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Preface 


This  report  examines  the  technical  issues  facing  an  implementor  of 
the  raster  data  interchange  format  defined  in  the  Open  Document 
Architecture  (ODA)  Raster  Document  Application  Profile  (DAP) . The 
ODA  Raster  DAP  is  also  included  as  an  appendix  to  military 
specification  MIL-R-28002B . Information  previously  scattered 
throughout  several  standards  is  incorporated  into  this  report  for 
ease  of  reference.  The  ODA  Raster  DAP  is  analyzed  with  regard  to 
both  notation  and  intent. 

The  motivation  behind  the  development  of  the  raster  graphics  file 
formats  for  large  documents  which  are  detailed  in  the  ODA  Raster 
DAP  originated  in  a meeting  between  the  Department  of  Defense  (DoD) 
and  industry  experts  in  1987.  The  Computer-aided  Acquisition  and 
Logistic  Support  (CALS)  Office  of  DoD  asked  the  large  document 
raster  industry  to  provide  suggestions  for  a standard  interchange 
file  format  and  raster  encoding  scheme.  The  result  was  the 
formation  of  an  ad-hoc  industry  group  known  as  the  Tiling  Task 
Group  (TTG)  which  quickly  completed  work  on  a draft  standard  based 
on  Consultative  Committee  on  International  Telegraphy  and  Telephony 
(CCITT)  recommendations. 

CCITT  had  been  collaborating  with  the  International  Organization 
for  Standardization  (ISO)  and  was  developing  a technology  based 
upon  the  concept  of  a compound  document  which  was  to  replace  the 
current  facsimile  environment.  International  Standard  (IS)  8613, 
which  defines  the  Open  Document  Architecture  (ODA) , was  the  result. 
It  fills  two  important  needs:  (1)  storing  complex  documents 
containing  graphics  and  textual  information  in  complex  word 
processors,  and  (2)  allowing  facsimile  technology  to  produce  true 
compound  documents  which  are  more  than  just  hard  copy. 

Using  the  TTG  draft  standard,  the  TTG  defined  its  requirements  in 
a DAP  and  wrote  a proposed  addendum  to  IS  8613,  Part  7,  in  order  to 
insert  the  minimal  mechanisms  needed  to  support  tiling.  The  DAP 
was  further  developed  through  the  efforts  of  the  Open  Systems 
Environment  Implementors'  Workshop  (OIW)  which  named  it  the  "ODA 
Raster  DAP."  Requirements  were  recently  added  to  the  ODA  Raster 
DAP  to  support  requirements  defined  by  the  Association  for 
Information  and  Image  Management  (AIIM)  and  to  make  the  ODA  Raster 
DAP  more  compatible  with  other  ODA  DAPs  that  are  being  developed. 

This  document  supersedes  NISTIR  4567,  Tiled  Raster  Graphics  and 
MIL-R-28002A:  A Tutorial  and  Implementation  Guide. 
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1 Introduction 


The  purpose  of  this  tutorial  is  to  give  informal  guidance  and 
suggestions  to  those  undertaking  implementations  of  the  Open 
Document  Architecture  (ODA)  Raster  Document  Application  Profile 
(DAP) . The  intended  audience  is  therefore  system  architects  and 
programmers . 

First,  this  tutorial  provides  an  overview  of  the  pertinent 
standards  (section  2)  , a discussion  on  the  benefits  of  ODA  (section 
3)  , and  an  overview  of  ODA  (section  4)  . Following  the  introductory 
sections  is  a discussion  of  the  organizations  involved  with  ODA  and 
raster  graphics  (section  5) . 

The  tutorial  examines  the  actual  sequence  of  data  elements  found  in 
a raster  graphics  file  (section  6)  and  discusses  various  views  of 
raster  data  (section  7)  . This  then  leads  into  a detailed 
description  of  the  ODA  structure  and  its  elements  (section  8)  and 
the  technical  specifications  within  the  ODA  Raster  DAP  (section  9)  . 

It  then  explains  the  coding  concepts  used  for  the  ODA  interchange 
format.  These  are  based  upon  the  abstract  syntax  notation  and 
basic  encoding  rules  (section  10) . 

In  the  latter  portion  of  this  document,  the  details  of  several 
technical  concepts  are  explained  (section  11)  . A brief  tutorial  on 
the  basics  of  raster  graphics  is  presented  at  the  beginning  of 
section  11.  Following  section  11,  this  tutorial  briefly  discusses 
some  tools  that  may  be  used  by  implementors  (section  12)  and 
provides  a glossary  (section  13)  and  a list  of  references  (section 
14)  . 

Appendix  A provides  a complete  list  of  the  abstract  syntax  notation 
definitions  representing  an  implementation  of  the  ODA  Raster  DAP. 
Appendix  B contains  a test  chart  image  used  in  building  examples 
illustrated  in  the  remaining  appendices  (C-F) . Information 
contained  in  all  of  these  appendices  as  well  as  actual  interchange 
files  may  be  obtained  from  NIST  (see  Appendix  A) . 

This  document  is  intended  to  be  an  aid  to  an  implementor  of  the  ODA 
Raster  DAP  and  the  requisite  standards  referenced  in  it.  The 
guidance  provided  in  this  tutorial  is  for  information  only.  In 
cases  of  technical  errors  or  conflicts  with  the  referenced 
standards,  the  standards  will  prevail. 
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2 Pertinent  Standards 


There  are  several  documents  which  serve  as  a basis  for  this 
tutorial.  First  of  all,  there  are  two  military  documents.  Military 
Standard  MIL-STD-1840  and  Military  Specification  MIL-R-28002B. 
Secondly,  there  is  the  ODA  Raster  DAP  developed  by  the  Open  Systems 
Environment  Implementors'  Workshop  and  a proposed  ANSI/AIIM  MS-53 
document  being  developed  by  the  Association  for  Information  and 
Image  Management  (AIIM) . In  turn,  these  documents  reference  other 
pertinent  International  Organization  for  Standardization  (ISO)  and 
Federal  Information  Processing  Standards  (FIPS)  standards. 

2.1  MIL-STD-1840 

MIL-STD-1840,  Military  Standard.  Automated  Interchange  of  Technical 
Information  [20],  standardizes  the  format  and  structure  of  digital 
technical  data  files  for  the  purpose  of  interchange  between 
organizations  or  systems.  For  raster  files,  it  describes  a file 
header  to  be  placed  ahead  of  any  raster  data  specified  by 
MIL-R-28002B . One  of  the  motivations  behind  the  creation  of  MIL- 
STD-1840  was  the  need  to  capture  the  Hollerith  information  from 
aperture  cards  and  deliver  it  along  with  the  scanned  raster  data  on 
magnetic  tape  or  other  media. 

2.2  MIL-R-28002B 

MIL-R-28002B,  Military  Specification,  Requirements  for  Raster 
Graphics  Representation  in  Binary  Format  [19],  defines  the 
structure  and  encoding  of  raster  data  files  to  be  delivered  to  the 
government.  It  was  created  with  the  storage  and  interchange  of 
scanned  engineering  drawings  in  mind,  but  applies  to  other 
documents  as  well,  such  as  technical  manuals  and  illustrations  in 
raster  form.  MIL-R-28002B  can  also  serve  as  a means  for  standard 
interchange  between  private  contractors. 

MIL-R-28002B  restricts  certain  features  of  the  ODA  Raster  DAP 
either  because  generality  was  desired  in  the  DAP  or  because  the 
mechanisms  for  these  specific  kinds  of  limitations  are  not 
available  within  ODA  (see  ODA  Raster  DAP,  paragraph  2.3). 

Contracting  Options 

There  are  a variety  of  parameters  that  are  free  to  vary  while 
still  remaining  within  the  bounds  of  MIL-R-28002B . These 
items  are  separated  into  two  classes: 

1.  Those  that  must  be  specified  by  the  contracting  officer 
in  order  to  avoid  ambiguity  or  incorrect  implementations,  and 
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2.  Those  that  a contracting  officer  may  wish  to  specify, 
but  which,  in  the  absence  of  compelling  reasons  to  do  so,  are 
better  left  to  the  implementor's  judgement. 

Some  issues  within  MIL-R-28002B  requiring  additional 
clarification  are  discussed  in  the  Technical  Concepts  section 
of  this  tutorial. 

Type  I and  Type  II  Data 

MIL-R-28002B  discusses  two  different  possible  representations 
of  raster  data:  Type  I and  Type  II. 

Type  I data  is  simply  CCITT  T.6  encoded  data  for  an  entire 
image  representation  enclosed  within  MIL-STD-1840  header 
information.  The  CCITT  T.6  encoding  of  raster  data  is  defined 
in  FIPS  PUB  150,  Telecommunications:  Facsimile  Coding  Schemes 
and  Coding  Control  Functions  for  Group  4 Facsimile  Apparatus 

[6]  (CCITT  Recommendation  T.6  [4]).  Type  I data  has  no 
support  for  tiling,  but  has  the  virtue  of  simplicity. 

Type  II  data  is  a MIL-STD-1840  header  wrapped  around  an 
ODA-style  document  as  specified  in  the  ODA  Raster  DAP, 
Appendix  A to  MIL-R-28002B . The  ODA  document  may  include 
tiled  raster  data  or  may  include  a single  compressed  block  of 
raster  data  as  in  Type  I,  but  with  all  ODA  parameters  and  data 
structuring  included.  An  article  published  in  Inform  [24] 
describes  the  use  of  a tiling  scheme  for  large  images. 

2 . 3 ODA  Raster  DAP 

ODA  DAPs  describe  a restricted  subset  of  the  wide  range  of  objects 
available  under  the  ODA  base  standard,  IS  8613,  Information 
Processing  - Text  and  office  systems  - Office  Document  Architecture 

(ODA)  and  Interchange  Format.  As  such,  DAPs  relieve  implementors 
of  having  to  support  features  not  of  use  to  their  application.  The 
ODA  Raster  DAP  identifies  the  requirements  suited  for  raster 
graphics  applications. 

The  ODA  Raster  DAP  represents  the  state  of  work  within  the  Open 
Systems  Environment  Implementors'  Workshop  (see  Involved 
Organizations,  section  5)  as  of  the  December  1992  workshop.  It  is 
being  published  as  Part  23  of  the  NIST  Special  Publication  500-206, 
Stable  Implementation  Agreements  for  Open  Systems  Interconnection 

Protocols  [22].  It  is  anticipated  that  the  ODA  Raster  DAP  will  be 
proposed  as  a Federal  Information  Processing  Standard  (FIPS) . In 
addition,  a group  of  international  delegates  have  agreed  to  a plan 
for  rapid  harmonization  of  the  ODA  Raster  DAP  with  the  goal  of 
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obtaining  an  approved  International  Standard  Profile  (ISP)  by 
January  1994. 

2.4  ANSI/AIIM  MS-53 

AIIM  is  also  developing  a related  document,  ANSI/AIIM  MS-53 
(Proposed),  Bi-Level  Image  File  Format  [1].  It  specifies  a file 
format  for  the  exchange  of  bi-level  electronic  images  and  is  based 
upon  the  ODA  Raster  DAP.  Using  a series  of  tables  from  the  AIIM 
document,  the  intent  is  that  the  user  constructs  an  ODA  data  stream 
without  understanding  the  details  of  ODA  and  its  associated 
interchange  format.  It  implements  only  a subset  of  the  ODA  Raster 
DAP.  AIIM  plans  to  publish  this  document  in  April  1993. 
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3 Benefits  of  ODA 


3 . 1 Compound  Documents 

Compound  documents  are  those  electronic  documents  consisting  of 
multiple  content  types,  e.g.,  text,  raster  graphics,  vector 
graphics,  voice  annotation,  etc.  With  the  emergence  of  compound 
documents,  raster  will  become  more  useful  and  widespread. 

Word  processor  vendors  are  developing  ODA  export  and  import 
converters  to  allow  documents  received  over  data  networks  to  be 
refined,  modified,  and  re-used.  Within  the  OIW,  there  is  an  ODA 
Interoperability  subgroup  scheduling  and  registering  ODA 
interoperability  tests. 

Since  the  ODA  Raster  DAP  is  similar  to  other  DAPs,  the  possibility 
exists  that  common  platforms  and  raster  editors  will  be  used  in  the 
future  for  handling  both  large  and  small  documents. 

3.2  Relationship  to  Facsimile 

CCITT  has  advanced  a recommendation  for  a very  simple  ODA  document 
application  profile  to  support  the  needs  of  low-cost  Group  4 
facsimile  hardware.  This  is  known  as  CCITT  Recommendation  T.503, 
A document  application  profile  for  the  interchange  of  group  4 

facsimile  documents  [ 3 ] . 

Since  the  Group  4 facsimile  world  is  adopting  ODA,  using  ODA  for 
the  tiled  representation  of  large  document  images  offers  certain 
advantages.  It  could  be  expected  that  the  ODA  orientation  of  the 
new  Group  4 facsimile  market  will  make  the  choice  of  an  ODA 
approach  in  MIL-R-28002B  beneficial  to  the  smaller  market  for 
large-document  systems . * 

Provisions  exist  in  the  international  Profile  Alignment  Group  for 
ODA  (PAGODA)  DAPs  (see  Involved  Organizations,  section  5)  for  the 
packaging  of  ODA  documents  as  X.400  electronic  mail  messages,  and 
also  for  the  exchange  of  ODA  documents  using  the  File  Transfer, 
Access,  and  Management  (FTAM)  file  transfer  scheme  for  high  speed 
networks.  ODA  is  designed  with  interchange  in  mind. 


^ ODA  through  ISO  8613-7  allows  both  T.4  encoding  (commonly 
known  as  "CCITT  Group  3")  and  T.6  encoding  (often  called  "CCITT 
Group  4") . In  this  discussion  of  machines  for  Group  4 facsimile, 
it  should  be  made  clear  that  current  Group  3 machines  do  not  use 
ODA,  although  the  exchange  of  "CCITT  Group  3"  data  via  ODA  is 
possible  in  principle. 
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3.3  Using  ODA 

The  resistance  some  people  have  expressed  after  their  first 
encounter  with  ODA  and  ASN.l  [8]  may  come  from  the  overwhelming 
avalanche  of  terms  the  standards  appear  to  have  generated. 
However,  the  terms  more  directly  result  from  the  complexity  of 
automating  the  document  and  image  environment  than  it  is  with  the 
standards.  For  example,  just  take  a look  at  the  complexity  of  some 
of  the  word  processors  that  are  commonly  used  today.  Luckily,  it 
is  only  necessary  to  learn  ODA  at  its  most  general  level  to 
complete  an  implementation  of  the  ODA  Raster  DAP. 

There  have  been  some  recent  developments  that  will  expand  the 
knowledge  and  use  of  ODA  and  ASN.l.  First  of  all,  this  tutorial  is 
intended  to  help  educate  users  and  reduce  the  fear  of  ODA  and 
ASN.l.  Second,  the  availability  of  an  ODA  Toolkit  will  help 
implementors  who  are  implementing  ODA.  Third,  the  development  of 
an  AIIM  document  is  intended  to  help  ease  implementors  into  ODA 
compliant  image  interchange  without  requiring  a knowledge  of  ODA. 
Fourth,  ASN.l  is  becoming  more  widely  used  in  other  standards  and 
more  ASN.l  tools  are  becoming  available. 
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4 Overview  of  ODA 


4.1  ODA's  Relation  to  OSI 

A new  era  of  connectivity  is  beginning  as  the  Open  Systems 
Interconnection  (OSI)  standards  are  becoming  popular.  ODA  is 
clearly  in  the  mainstream  of  OSI  development  and  uses  the 
mechanisms,  formalisms,  and  abstract  syntaxes  that  other  OSI 
protocols  use. 

Version  2 of  GOSIP  [21]  contains  information  required  to  transport 
any  ODA  document  as  a body  part  of  a message  or  content  of  a file. 
Future  versions  of  GOSIP  will  reference  applicable  DAPs  which  NIST 
plans  to  issue  for  Federal  agency  use. 

4.2  ODA's  Base  Standard:  IS  8613 

Each  realm  of  OSI  standards  development  has  at  its  nucleus  the  base 
standards  that  define  the  building  blocks  available  for  creating 
more  complex  protocols  or  services.  IS  8613,  Information 
Processing  - Text  and  office  systems  - Open  Document  Architecture 

(PDA)  and  Interchange  Format  [9-15]^  is  the  fundamental  standard 
for  ODA.  A general  overview  of  ODA  may  be  found  in  ODA  and 
Document  Interchange  [5]  and  a more  comprehensive  description  of 
ODA  is  contained  in  Document  Architecture  in  Open  Systems , The  ODA 
Standard  [2].  Other  standards  also  affect  ODA  work  in  some  degree, 
but  we  will  not  discuss  them  in  this  document. 

IS  8613  has  several  parts,  each  of  which  addresses  some  portion  of 
ODA.  The  pertinent  parts  are  discussed  below. 

Part  1;  Introduction  and  General  Principles  [9]  gives  a great 
many  definitions  of  basic  ideas.  It  describes  the  motivations 
and  unifying  design  principles  of  ODA. 

Part  2 ; Document  Structures  [10]  defines  the  basic  elements  of 
a document  architecture  and  the  conceptual  models  necessary  to 
understand  the  layout  and  imaging  processes.  It  also  defines 
the  different  classes  of  allowed  document  architectures. 

Part  4;  Document  Profile  [11]  describes  the  purpose  and 
attributes  of  a document  profile. 

Part  5;  Office  Document  Interchange  Format  (PDIF)  [12]  shows 
how  to  apply  the  encoding  rules  to  ODA  documents  to  prepare 
them  for  interchange  as  ODIF  data  streams  (files) . 


^ The  ISO  8613  ODA  Standard  is  scheduled  to  be  republished  in 
March  1993  incorporating  several  addenda,  including  some  not 
mentioned.  It  will  be  published  as  a joint  CCITT  and  ISO  document. 
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Part  7 ; Raster  graphics  content  architectures  [13]  is  the 
portion  of  IS  8613  that  defines  raster  graphics  content 
(data) . All  of  the  relevant  attributes  of  raster  data  that 
need  to  be  properly  spelled  out  for  successful  interchange  are 
identified.  Allowed  (permissible)  values  for  those  attributes 
and  their  defaults  are  all  defined. 

Part  7 Tiling  Addendum  [14]  contains  the  extensions  to  Part  7 
necessary  to  implement  tiling.  Such  attributes  as  tile  size 
and  tile  type  (how  a tile  is  encoded)  are  specified. 

Part  7 Additional  Bit  Order  Mapping  Addendum  [15]^  contains 
the  extensions  to  Part  7 necessary  to  encode  CCITT  T.4/T.6 
data  in  the  down  bit  order  sequence. 

4.3  ODA  Encoding 

The  interchange  format  for  an  ODA  document  is  a data  structure 
described  or  expressed  in  a notation  which  is  independent  of  any 
particular  machine  in  which  the  structure  might  be  represented. 
For  example,  problems  with  the  particular  manner  in  which  an 
integer  might  be  represented  on  two  different  machines  can  be 
avoided.  This  notation  is  called  an  abstract  syntax.  In 
recognition  of  the  fact  that  many  such  syntaxes  are  possible,  the 
notation  used  in  ODA  and  elsewhere  in  the  Open  Systems 
Interconnection  (OSI)  family  of  protocols  is  called  Abstract  Syntax 
Notation  One  (ASN.l). 

ASN.l  is  defined  in  two  standards:  IS  8824,  Information  processing 
systems  - Open  Systems  Interconnection  - Specification  of  Abstract 

Syntax  Notation  One  f ASN.l)  [16],  and  IS  8825,  Information 
processing  systems  - Open  Systems  Interconnection  - Specification 

of  Basic  Encoding  Rules  for  Abstract  Syntax  Notation  One  (ASN.l) 

[17].  ASN.l  is  further  described  in  The  Open  Book,  A Practical 
Perspective  on  OSI  [23]. 

The  first  document  describes  ASN.l  syntax  without  defining  the 
encoding  rules  that  actually  permit  a protocol  or  interchange 
format  to  be  put  "on  a wire"  or  in  a file.  The  encoding  of  the 
syntax  is  a separate  issue  entirely. 


^ The  addendum  was  approved  by  CCITT  but  was  not  approved  by 
ISO.  The  text  supporting  this  addendum  will  appear  in  the  joint 
publication  with  a note  added  stating  that  it  was  not  approved  by 
ISO.  PAGODA  has  submitted  a defect  report  which  requests  that  ISO 
reconsider  its  position  and  approve  the  addendum.  Otherwise 
implementors  will  refer  to  the  CCITT  version  of  the  publication. 
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The  encoding  represents  the  elements  of  the  syntax  as  actual 
machine-readable  symbols.  These  so-called  Basic  Encoding  Rules  are 
defined  in  IS  8825.  They  are  called  basic  because  other  encoding 
rules  are  possible. 

One  other  encoding  called  Office  Document  Language  (ODL)  is  also 
defined  in  IS  8613-5.  It  is  based  on  the  Standard  Generalized 
Markup  Language  (SGML) . ODL  is  not  illustrated  in  this  tutorial. 

4.4  Document  Application  Profiles  (DAPs) 

DAPs  are  well-defined  profiles,  or  subsets,  of  the  ODA  standard. 
Each  DAP  is  created  by  a user  group  to  meets  its  own  needs.  DAPs 
greatly  limit  the  knowledge  of  ODA  required  for  specific 
applications.  The  ODA  Raster  DAP  was  initially  created  by  the 
Tiling  Task  Group  and  then  further  developed  through  the  efforts  of 
the  Open  Systems  Environment  Implementors'  Workshop.  It  has  been 
simplified  to  meet  the  needs  of  the  large-document  and  technical 
publications  raster  communities,  particularly  as  they  interact  with 
the  CALS  program.  It  also  includes  specifications  necessary  to 
support  AIIM's  bi-level  image  file  format. 
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All  of  the  organizations  listed  below  have  had  some  hand  in  either 
the  format,  the  development,  or  the  content  of  the  hierarchy  of 
standards  embodied  in  the  ODA  Raster  DAP. 

5.1  Government  Initiatives 

The  Department  of  Defense  Office  for  Computer-aided  Acquisition  and 
Logistic  Support  (CALS) , the  National  Institute  of  Standards  and 
Technology  (NIST) , and  the  industry-based  Tiling  Task  Group  (TTG) 
are  the  primary  developers  of  the  technical  content  of  the  ODA 
Raster  DAP. 

5.2  U.S.  Initiatives 

The  Open  Systems  Environment  Implementors'  Workshop  (OIW)  is  hosted 
by  NIST  and  the  Institute  of  Electrical  and  Electronic  Engineers 
(IEEE)  and  meets  quarterly.  The  ODA  Special  Interest  Group  (ODA 
SIG)  meets  under  its  auspices  and  undertakes  North  American 
development  of  ODA-related  items,  primarily  DAPs.  The  ODA  Raster 
DAP  was  developed,  voted  on,  and  approved  by  this  group.  The 
American  National  Standards  Institute  (ANSI)  X3V1  committee  is  the 
North  American  contributor  to  the  development  of  IS  8613  within  the 
International  Organization  for  Standardization  (ISO) . 

5.3  International  Initiatives 

The  international  Profile  Alignment  Group  for  ODA  (PAGODA)  has 
developed  a common  set  of  ODA  International  Standard  Profiles 
(ISPs)  or  internationally  approved  DAPs  for  world-wide  use.  These 
groups  include  the  European  Workshop  for  Open  Systems  (EWOS) , the 
Asia-Oceania  Workshop  (AOW) , the  Open  Systems  Environment 
Implementors'  Workshop  (OIW) , and  CCITT. 

PAGODA  coordinated  development  of  three  related  document  processing 
applications  DAPs.  These  are  known  as  FODll,  FOD26,  and  FOD36. 
Additionally,  PAGODA  has  initiated  action  to  develop  image 
application  DAPs  including  the  ODA  Raster  DAP.  At  the  PAGODA 
meeting  of  October  19-23,  1992,  the  delegations  agreed  to  a plan 
for  rapid  harmonization  of  the  ODA  Raster  DAP  specification  with 
the  goal  of  obtaining  an  approved  ISP  by  January  1994. 

The  Association  for  Information  and  Image  Management  (AIIM)  is 
coordinating  the  development  of  the  ANSI/AIIM  MS-53  document.  It 
was  initiated  within  the  U.S.  and  is  now  progressing  as  a work  item 
to  its  corresponding  international  body. 

The  ODA  Consortium  was  established  in  April  1991  to  promote  the 
electronic  interchange  of  documents  among  different  computer 
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systems  throughout  the  world.  It  has  developed  an  ODA  Toolkit  (see 
Tools  in  section  12) . 
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6 File  Structure 


This  section  discusses  the  actual  sequence  of  items  inside  an 
interchanged  raster  file. 

The  ordering  of  data  elements  within  an  ODA  document  is  specified 
in  IS  8613  Part  5,  section  5.2,  where  use  of  the  class  A data 
stream  is  mandated  for  the  ODA  Raster  DAP. 

The  entire  sequence  of  data  items  transferred  is  illustrated  below 
in  figure  1.  Each  of  the  ODA  items  is  discussed  in  greater  detail 
in  the  section  8,  ODA  Constituents  and  Attributes. 

6.1  DoD  Raster  Header  Information 

The  DoD  raster  header  information  is  required  for  interchange  of 
raster  data  within  DoD.  The  fields  of  this  header  are  clearly 
spelled  out  in  MIL-STD-1840 . This  header  information  is  not 
required  to  interchange  an  ODA  document. 

6 . 2 ODA  Structure 
Document  Profile 

The  document  profile  is  the  first  item  in  the  representation  of  an 
ODA  document. 

Presentation  Styles 

The  presentation  styles  are  optional,  but  if  they  do  appear,  they 
must  occur  immediately  following  the  document  profile. 

Document  Layout  Root 

The  dociiment  layout  root  must  occur  next  and  serves  as  the  root  for 
all  pages  of  the  document  that  follow  the  root. 

Composite  Page 

There  can  be  one  or  more  composite  pages.  The  term  composite  is 
applied  to  these  pages  because  they  are  layout  objects  containing 
subordinate  layout  objects,  a single  frame  in  the  case  of  the  ODA 
Raster  DAP. 

Frame 

The  frame  is  a rectangular  area  within  the  page  and  contains  a 
single  block.  For  the  ODA  Raster  DAP,  the  frame  is  coincident  with 
the  page. 
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Block 

The  block  is  a rectangular  area  within  the  frame.  The  raster  image 
is  always  associated  with  a block.  Each  block  (in  the  tiled  case) 
may  have  the  following  optional  entry  among  its  sub-elements: 

Tile  Index 

The  optional  tile  index  may  be  present  only  in  tiled  files. 
The  order  of  its  elements  matches  the  order  of  the  tiles. 

Content  Portion 

The  content  portion  is  the  actual  raster  data  and  its  associated 
attributes  for  a single  raster  image.  The  raster  data  may  be  in 
either  the  tiled  or  untiled  format.  If  tiled,  the  data  for  tiles 
occur  within  that  content  portion  in  an  order  that  is  primarily 
along  the  pel  (picture  element)  path  direction  and  secondarily 
along  the  line  progression  direction. 

The  pages,  frames,  and  blocks  may  occur  as  many  times  as  necessary 
to  represent  all  the  raster  images  in  the  document.  One  image  per 
block,  one  block  per  frame,  and  one  frame  per  page.  All  of  the 
associated  content  portion  objects  containing  the  actual  image 
information  occur  as  a group  following  the  last  block.  Figure  1 
shows  the  file  structure  of  a file.  Only  DoD  files  require  the 
MIL-STD-1840  header. 
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MIL-STD-1840  Header 


Document  Profile 


Presentation  Styles  (optional) 


Document  Layout  Root 


Page  Layout  Object  1 


Frame  Layout  Object  1 


Block  Layout  Object  1 


Repeat  as  necessary 


Content  Portion  n 


Figure  1 - File  Structure 


DoD 

Only 


ODA 

Structure 


14 


7 Views  of  Raster  Data 


There  are  different  views  of  raster  graphics  data  discussed  in  the 
ensuing  sections.  These  views  are  related  to  one  another  and  not 
everyone  needs  to  understand  the  details  of  each  view.  This 
section  will  provide  a brief  overview  of  each  view  and  how  they 
relate  to  one  another.  See  figure  2. 


Figure  2 - Views  of  Raster  Data 


The  views  may  be  associated  with  how  an  implementor  develops  and 
implements  a system  supporting  the  ODA  Raster  DAP.  If  an 
implementor  purchases  an  ODA  system  off  the  shelf  which  supports 
all  of  ODA,  it  is  conceivable  that  he  would  not  have  to  look  past 
the  section  8,  ODA  Constituents  and  Attributes. 

Taking  this  one  step  further,  an  implementation  of  ODA  may  be  set 
up  to  process  a specific  DAP,  i.e.,  the  ODA  Raster  DAP.  In  this 
case,  a thorough  analysis  of  the  technical  specifications  in  the 
DAP,  section  9,  Technical  Specifications  of  the  DAP,  may  have  to  be 
reviewed . 

If  an  implementor  is  implementing  an  ODA  Raster  DAP  interchange 
capability  without  the  aid  of  an  ODA  system,  the  implementor  will 
likely  have  to  take  the  development  one  step  deeper  and  implement 
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it  using  ASN.l.  See  the  ASN.l  Coding  Concepts,  section  10,  which 
discusses  the  interchange  format. 

AIIM  has  taken  this  process  one  step  further  by  describing  a data 
stream  through  the  use  of  tables.  This  resulting  data  stream  is 
intended  to  be  an  ODA  Raster  DAP  compliant  data  stream.  Using  the 
AIIM  tables  will  result  in  a limited  subset  of  the  ODA  interchange 
f ormat . 

The  following  paragraphs  provide  a general  overview  of  each  of 
these  views  prior  to  diving  into  the  details  in  later  sections  of 
this  document.  To  do  this,  these  views  and  relationships  are  based 
upon  an  elementary  view  of  raster  data.  For  example,  when 
interchanging  raster  data,  it  is  generally  understood  that  the 
n\iniber  of  pels  per  line  (line  length)  must  be  known  and  that  the 
number  of  lines  is  helpful  although  not  required. 

First  of  all,  the  number  of  pels  per  line  must  be  known  before  a 
system  can  decode  the  compressed  raster  data.  Although  not 
required,  sometimes  it  is  helpful  to  know  the  number  of  lines  to 
determine  memory  space  allocation,  etc.  These  attributes  are 
grouped  together  within  ODA  into  a set  called  raster  graphics 
coding  attributes.  Another  piece  of  information  that  needs  to  be 
known  is  how  the  data  is  encoded,  e.g.,  CCITT  T.6,  CCITT  T.4, 
bitmap,  tiled,  etc.  This  characteristic  is  determined  by  the  type 
of  coding  attribute.  Of  course,  the  interchange  would  not  be 
complete  without  including  the  actual  raster  data,  the  content 
information.  All  of  this  information  is  grouped  together  in  ODA  as 
an  object  called  content  portion.  One  important  attribute  required 
in  ODA  is  the  content  identifier  layout  attribute.  This  attribute 
is  used  to  identify  each  of  the  content  portion  objects  separately 
from  all  of  the  other  ODA  objects  that  are  present  in  the 
interchange. 

If  we  use  these  attributes,  we  could  build  an  example  of  a raster 
graphics  structure  like  the  following: 

Content  portion  (raster  graphics) 

Content  identifier  layout 
Type  of  coding 

Coding  attributes  (raster  graphics  coding  attributes) 
number  of  lines 
number  of  pels  per  line 
Content  information  (the  raster  data) 

With  this  basic  knowledge  in  mind,  the  first  view  is  to  look  at 
requirements  from  a textual  description  viewpoint.  This  was  begun 
in  the  paragraphs  above  but  the  complete  raster  graphics 
requirements  are  defined  in  section  6 of  the  ODA  Raster  DAP.  These 
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requirements  are  also  discussed  as  a tutorial  later  in  this 
document,  see  section  8,  ODA  Constituents  and  Attributes.  Only  a 
few  of  the  attributes  are  introduced  at  this  time  in  order  to 
explain  the  general  content  and  structure  of  this  document. 

The  second  view  looks  at  the  raster  data  from  a syntactical  or 
notational  standpoint.  Here,  the  text  from  the  first  view  is 
defined  in  a notation  that  computers  can  understand.  See  figure  3. 
The  complete  raster  graphics  technical  specifications  are  defined 
in  section  7 of  the  ODA  Raster  DAP.  If  you  have  a "DAP  Reader" 
(DAP  parser)  that  could  read  the  DAP  notation,  then  implementors 
and  conformance  testers  would  require  no  further  views  to 
understand  the  ODA  Raster  DAP.  The  DAP  notation  describes  the  data 
to  an  ODA  system  which  can  then  generate  data  in  the  proper 
interchange  format. 


Raster-graphics-content-portion 

{ 

REQ 

Content-identifier-layout 

{ANY_VALUE}, 

PERM 

Type-of-coding 

{ ASN.l {2  8 3 7 5}  - tiled  encoding  - 
1 ASN.l {2  8 3 7 6}  - T.6  encoding  - MSB  - 
} 

{ 

PERM 

Coding-attributes 

REQ  #raster-graphics-coding-attributes  { 

PERM  #number-of-lines  {>0}- 

REQ  #number-of-pels-per-line  {>0}}}/ 

PERM 

} 

Content-information 

{RASTER} 

Figure  3 - Technical  Specification 


The  third  view  looks  at  the  raster  data  from  an  ODA  interchange 
standpoint  using  ASN.l  Definitions  as  depicted  in  figure  4.  The 
complete  set  of  ASN.l  Definitions  used  in  the  ODA  Raster  DAP  are 
found  in  IS  8613-5,  IS  8613-7,  and  the  IS  8613-7  Tiling  Addendum. 
The  ASN.l  Definitions  in  figure  4 is  a restricted  subset  of 
definitions  extracted  from  these  standards  documents.  Tracing 
through  the  ASN.l  Definitions  in  figure  4 results  in  a hierarchical 
data  structure.  If  you  follow  the  arrows  which  point  to  the 
definition  of  the  referenced  name,  you  will  end  up  with  the  same 
structure  as  shown  in  figure  3. 

The  fourth  view  illustrates  actual  data  instances  of  an  image  as 
shown  in  figure  5.  The  type  of  coding  indicates  that  the  data  is 
'T.6  encoded  - MSB',  the  number  of  pels  per  line  is  2,550,  and  the 
number  of  lines  is  3,300  and  these  attributes  are  followed  by 
12,792  octets  of  T.6  encoded  (MSB)  data,  content  information.  You 
should  note  that  column  one  illustrates  the  same  basic  structure  as 
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illustrated  in  our  original  example  of  a raster  graphics  structure. 
Column  two  illustrates  the  actual  encoded  file  in  a hexadecimal 
representation  using  ASN.l  Basic  Encoding  Rules.  This  second 
column  illustrates  the  use  of  tags,  lengths,  and  values  that  are 
needed  to  describe  the  interchange  format  for  a specific  raster 
data  image. 


Text-Unit 

content-portion-attributes 

content-information 


Content-Information 
one-octet-string 
seq-octet-string 

Content-Portion-Attributes 
content-identifier-layout 
type-of-coding 
coding-attributes 
raster-gr-coding-attributes 
alternative-representation 


Type-Of-Coding 

other-coding 


Raster-Gr-Coding-Attributes* 
number-of-pels-per-line 
number-of-lines 


::=  SEQUENCE  { 

Content-Portion-Attributes  OPTIONAL, 
Content-Information  OPTIONAL 
} 

::=  CHOICE  { 

OCTET  STRING, 

SEQUENCE  OF  OCTET  STRING  } 

7:=  SEtT 
Content-Portion-Identifier  OPTIONAL, 
Type-Of-Coding  OPTIONAL, 

CHOICE  { 

[2]  IMPLICIT  Raster-Gr-Coding-Attributes, 

[3]  IMPLICIT  Alternative-Representation 
} OPTIONAL  } 

CHOICE  { 

[6]  IMPLICIT  OBJECT  IDENTIFIER 
“ or  {2  8 3 7 5}  'tiled  encoding' 

“ or  {2  8 3 7 6}  'T6  encoding  - MSB' 

} 

Ti^ SET  { 

[0]  IMPLICIT  INTEGER  OPTIONAL, 

[1]  IMPLICIT  INTEGER  OPTIONAL, 

} 


Figure  4 - ASN.l  Definitions 


The  remaining  sections  of  this  document  describe  each  of  these 
views  in  more  depth.  Section  8 describes  the  ODA  Constituents  and 
Attributes  needed  to  support  the  characteristics  in  section  6 of 
the  ODA  Raster  DAP.  Section  9 describes  the  Technical 
Specifications  in  the  DAP  in  a syntactical  notation.  Section  10, 
ASN.l  Coding  Concepts,  describes  the  data  interchange  requirements 
using  ASN.l  and  how  to  encode  an  interchange  file  based  on  example 
data. 
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Specific  Data  Values 

Interchange  Transfer  Values 

content-portion  { 
content-portion-attributes  { 
content-identifier-layout  "1  0 0 0 0", 

a3  82  32  09  [3]  constr  <12825> 

. 31  1b  [UNIV  17]  constr  <27  > 

. . 40  09  [APPL  0]  <9> 

31  20  30  20  30  20  30  20  30 

type-of-coding  other-coding  { 2,  8,  3,  7,  6 }, 

. . 86  04  [6]  <4> 

58  03  07  06 

coding-attributes  raster-gr-coding-attributes  { 
number-of-pels-per-line  2550, 

. . a2  Ob  [2]  constr  <8> 

...  80  02  [0]  <2> 

09  f6 

number-of-lines  3300  } }, 

...  81  02  [1]  <2> 

Oc  e4 

content-information  one-octet-string 
'...'H  - '<  <T.6  encoded  - MSB  data>  >'H 

} 

. 04  82  31  f8  [UNIV  4]  < 1 2792  > 

- 12792  octets  of  compressed 
data  (T.6  encoded  - MSB) 

Figure  5 - Interchange  Data  Values 
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For  the  purpose  of  interchange,  an  ODA  document  is  presented  as  a 
collection  of  constituents  or  objects.  Each  constituent  is  a 
segment  or  portion  of  the  interchange  which  contains  a set  of 
interrelated  attributes.  Each  attribute  describes  a certain 
characteristic  of  that  specific  constituent  or  segment  of  the 
document.  Constituents  are  often  defined  in  an  incremental  way, 
with  references  being  made  back  to  earlier  definitions.  No 
constituent  is  used  before  it  is  defined. 

The  types  of  constituents  used  in  the  ODA  Raster  DAP  are:  document 
profile,  presentation  style,  docximent  layout  description,  and 
content  portion  description.  This  order  is  as  specified  in  IS 
8613-5,  clause  5.2.  The  document  layout  description  constituents 
consists  of  four  types  of  ODA  Raster  DAP  objects:  document  layout 
root,  composite  page,  image  frame,  and  specific  block.  For  a 
multiple  page  document,  the  layout  and  content  portion  constituents 
repeat  as  shown  in  figure  1. 

In  the  discussion  below,  the  constituent,  attribute,  and  attribute 
set  names  are  shown  in  bold  face  when  each  term  is  being  introduced 
or  defined.  The  hyphens  normally  found  in  the  names  of  items  in 
the  DAP  have  been  removed  for  readability.  The  order  of  the 
discussion  below  has  been  chosen  to  help  those  with  raster  graphics 
related  background  by  starting  with  an  area  that  they  are  probably 
already  familiar  with.  The  sequence  of  the  discussion  is  in  the 
order  of:  content  portion  description  (the  raster  data), 
presentation  style  (presentation  characteristics) , document  layout 
description  (layout  on  the  media) , and  document  profile  (global 
file  information) . Note  that  this  is  not  in  the  same  order  as  the 
sequence  of  objects  to  be  found  in  the  interchange  file. 

8.1  Content  Portion  Description 

The  content  portion  description  is  a constituent  of  the  document 
which  describes  how  the  raster  graphics  data  is  represented  in  the 
file.  The  content  portion  description  includes  two  parts:  (1)  the 
coding  attributes,  content  portion  attributes,  needed  to  specify 
the  properties  of  the  content  information;  and  (2)  the  actual 
content  information  (raster  image) . For  the  ODA  Raster  DAP,  each 
content  portion  will  be  laid  out  on  a single  page  and  will  consist 
of  only  raster  graphics  content. 

8.1.1  Content  Portion  Attributes 

The  content  portion  attributes  is  a set  of  attributes  consisting  of 
content  identifier  layout,  type  of  coding,  and  raster  graphics 
coding  attributes. 
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The  content  identifier  layout  is  a relationship  attribute.  As 
can  be  seen  from  figure  1,  there  may  be  multiple  content  portion 
description  objects  within  the  data  stream.  It  is  the  content 
identifier  layout  attribute  that  uniquely  identifies  a specific 
content  portion  description  and  associates  that  content  portion 
description  with  a unique  document  layout  description  (specific 
block) . It  is  a sequence  of  non-negative  integers  which  will  be 
discussed  later. 

Type  of  coding  is  an  attribute  which  specifies  the  coding  used 
to  represent  the  content  information.  For  the  ODA  Raster  DAP, 
the  allowable  values  are  as  follows: 

'T.6  encoding'  indicates  that  the  entire  raster  data  (image) 
is  not  tiled  and  is  encoded  in  accordance  with  the  CCITT  T.6 
algorithm  using  the  up  bit  order  sequence.  See  discussion  on 
bit  order  in  section  11,  Technical  Concepts. 

'T.4  one  dimensional  encoding'  indicates  that  the  raster  data 
is  encoded  according  to  the  one-dimensional  encoding  scheme 
defined  in  CCITT  Recommendation  T.4  using  the  up  bit  order 
sequence. 

'T.4  two  dimensional  encoding'  indicates  that  the  raster  data 
is  encoded  according  to  the  two-dimensional  encoding  scheme 
defined  in  CCITT  Recommendation  T.4  using  the  up  bit  order 
sequence. 

'Bitmap  encoding'  indicates  that  the  entire  raster  data 
(image)  is  not  tiled  and  is  in  the  uncompressed  or  bitmap 
form. 

'Tiled  encoding'  indicates  that  the  raster  data  is  tiled  and 
that  each  tile  may  then  be  represented  in  one  of  five 
possible  ways:  'T.6  encoding',  'T.6  encoding  - MSB',  'bitmap 
encoding',  'null  background',  or  'null  foreground'  (see  Tile 
types  below) . 

'T.6  encoding  - MSB'  indicates  that  the  entire  raster  data 
(image)  is  not  tiled  and  is  in  encoded  in  accordance  with  the 
CCITT  T.6  algorithm  using  the  down  bit  order  sequence. 

'T.4  one  dimensional  encoding  - MSB'  indicates  that  the 
raster  data  is  encoded  according  to  the  one-dimensional 
encoding  scheme  defined  in  CCITT  Recommendation  T.4  using  the 
down  bit  order  sequence. 

'T.4  two  dimensional  encoding  - MSB'  indicates  that  the 
raster  data  is  encoded  according  to  the  two-dimensional 
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encoding  scheme  defined  in  CCITT  Recommendation  T.4  using  the 
down  bit  order  sequence. 

NOTE;  The  only  valid  values  for  MIL-R-28002B  are  'T.6 
encoding  - MSB',  'tiled  encoding',  and  'bitmap  encoding';  the 
others  are  only  valid  outside  of  MIL-R-28002B. 

Raster  graphics  (gr)  coding  attributes  is  a set  of  attributes 
which  provide  information  required  for  encoding  and  decoding  the 
content  information  as  well  as  other  information  that  is 
intrinsic  to  the  content  portion  and  required  to  layout  and 
image  the  content.  All  of  the  attributes  in  this  set  deal  with 
how  to  interpret  the  content  data  stream  (content  information) , 
not  how  the  image  is  to  be  presented  on  the  display  media.  The 
attributes  are  defined  as  follows: 

Number  of  pels  per  line  specifies  the  number  of  pels  in  each 
line  within  the  content  information.  This  attribute  must 
always  be  specified. 

Number  of  lines  specifies  the  number  of  lines  of  pels  within 
the  content  information. 

Tiling  offset  applies  only  to  tiled  content  information.  It 
specifies  the  location  of  the  pel  array  within  the  tile  space 
by  defining  the  offset  of  the  first  pel  of  the  pel  array  from 
the  first  pel  position  of  the  first  tile.  This  is  specified 
by  a coordinate  pair,  consisting  of  two  non-negative 
integers.  Note  that  these  integer  values  cannot  be  larger 
than  the  dimensions  of  a tile. 

Tile  types  applies  only  to  tiled  content  information.  It  is 
a sequence  of  integer  values  where  each  integer  indicates  the 
type  of  coding  for  the  respective  tiles  in  the  content 
information.  For  the  ODA  Raster  DAP  , the  types  of  tiles 
allowed  are:  null  background,  null  foreground,  T6  encoded,  T6 
encoded-MSB,  and  bitmap.  If  the  tile  types  attribute  is 
used  (it  is  optional)  , there  must  be  an  integer  value  for 
each  tile.  If  it  is  not  used,  all  tiles  must  be  T.6  encoded. 

For  the  ODA  Raster  DAP,  the  tiles  are  always  square  and  are 
512  by  512  pels  in  size. 

8.1.2  Content  Information 

The  content  information  is  that  part  of  the  content  portion 
description  which  is  composed  of  the  raster  data,  that  is,  the 
raster  graphics  content  that  is  to  be  displayed. 
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The  raster  data  is  a pel  array  which  is  a two-dimensional  array 
used  to  represent  a pictorial  image.  It  consists  of  pels  or 
picture  elements  which  make  up  the  smallest  graphic  element  that 
can  be  individually  addressed  within  a picture.  The  pels  have  a 
defined  order.  The  array  consists  of  an  ordered  seguence  of  rows 
of  picture  elements.  Each  row  in  the  array  contains  the  same 
number  of  picture  elements  and  consists  of  an  ordered  sequence  of 
pels  that  represents  a line  of  the  image. 

In  a tiled  encoding  of  the  content  information,  the  pel  array  is 
segmented  into  a two  dimensional  array  of  non-overlapping 
rectangular  regions  called  tiles.  The  content  information  of  each 
tile  is  coded  independently  of  the  content  information  of  the  other 
tiles  of  the  same  pel  array.  See  figure  14. 

The  content  information  or  pel  array  is  represented  by  one  of  the 
following  encoded  schemes  as  discussed  above:  (1)  T.6  encoding,  (2) 
T.4  one  dimensional  encoding,  (3)  T.4  two  dimensional  encoding,  (4) 
bitmap  encoding,  (5)  tiled  encoding,  (6)  T.6  encoding-MSB,  (7)  T.4 
one  dimensional  encoding-MSB,  or  (8)  T.4  two  dimensional  encoding- 
MSB.  It  is  important  that  the  type  of  coding  attribute  discussed 
earlier  accurate  identify  which  encoding  scheme  has  been  used  for 
the  content  information  otherwise  decoders  will  not  be  able  to 
properly  decode  the  content  information. 

8.1.3  Alternative  Representation 

The  alternative  representation  attribute  may  contain  an  ASCII 
character  string  that  may  be  displayed  in  lieu  of  the  content 
information  when  a receiver  is  not  capable  of  decoding  and/or 
imaging  the  raster  data. 

8.2  Presentation  of  the  Image 

There  is  a set  of  optional  ODA  presentation  attributes  which  guide 
the  format  and  appearance  of  the  raster  image  on  a display  media. 
See  figure  14  and  section  11  for  a detailed  discussion  on  the 
relationship  of  these  attributes. 

There  are  four  alternatives  for  specifying  the  presentation 
attribute  values.  One  alternative  is  to  not  specify  any 
presentation  attributes  at  all  and  let  them  default  to  those  values 
specified  in  the  base  standard.  That  is,  the  document  layout 
description  does  not  reference  any  presentation  attributes,  either 
directly  or  indirectly  through  a presentation  style. 

A second  alternative  is  to  specify  the  appropriate  attributes 
directly  in  the  applicable  block  layout  object. 
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A third  alternative  is  to  specify  the  set  of  attributes  in  a 
separate  presentation  style  object  and  then  refer  to  that 
presentation  style  from  the  applicable  block  layout  object. 

The  fourth  alternative  is  to  use  a combination  of  the  two.  That 
is,  a document  layout  description  references  one  of  the 
presentation  styles  and  then  specifies  its  own  specific  attributes 
that  may  override  some  of  those  attributes  in  the  referenced 
presentation  style. 

An  additional  discussion  on  the  relationship  of  presentation 
attributes,  presentation  styles,  and  other  objects  is  in  section 
11,  Technical  Concepts.  All  of  the  presentation  attributes  and 
general  information  about  presentation  styles  are  discussed  in  the 
following  paragraphs. 

8.2.1  Presentation  Attributes 

Content  architecture  class  is  an  attribute  which  specifies  the 
class  of  content  contained  in  the  content  portion.  It  implicitly 
identifies  a set  of  presentation  attributes,  control  functions,  and 
coding  attributes  which  are  applicable  to  that  specific  type  of 
content.  For  example,  raster  graphics  content  requires  a different 
set  of  attributes  than  does  character  content.  For  the  ODA  Raster 
DAP,  this  attribute  will  always  contain  an  object  identifier  of  {2 
8272}  designating  the  contents  as  raster  'formatted  processable 
content  architecture' . 

Pel  path  specifies  the  direction  of  progression  of  successive  pels 
along  a line  and  is  expressed  as  a direction  relative  to  the 
horizontal  axis  of  the  page  coordinate  system.  Pel  path  is  one  of 
two  attributes  used  to  reflect  the  proper  viewing  orientation  of 
the  image . 

Line  progression  specifies  the  direction  of  progression  of 
successive  lines  and  is  expressed  as  a direction  relative  to  the 
pel  path.  Lines  of  pels  are  positioned  such  that  the  first  pel  to 
be  positioned  on  each  line  falls  on  an  imaginary  line  which  passes 
through  the  initial  point  in  the  direction  of  line  progression. 
Line  progression  along  with  pel  path  are  the  two  attributes  used  to 
reflect  the  proper  viewing  orientation  of  the  image.  There  are  a 
possibility  of  eight  different  orientations.  See  section  11, 
Technical  Concepts. 

Clipping  is  used  to  determine  the  subregion  of  the  entire  pel 
array,  as  described  by  the  content  portion,  which  is  to  be 
considered  by  the  content  layout  and  imaging  processes.  It 
consists  of  two  coordinate  pairs.  The  first  pair  specifies  the 
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first  pel  that  is  part  of  the  selected  array.  The  second  pair 
specifies  the  last  pel  that  is  part  of  the  selected  array. 

Pel  spacing  specifies  the  distance  between  two  adjacent  pels  along 
a line,  in  the  direction  of  the  pel  path.  Pel  spacing  is  the 
distance  measured  using  the  Basic  Measurement  Unit  (BMU) . There 
are  1200  BMUs  per  inch.  Pel  spacing  is  expressed  as  a ratio.  Thus 
a pel  spacing  of  6/1  is  a ratio  of  a distance  of  6 BMUs  to  one  pel 
interval.  Since  6 BMUs/pel  * (1  inch  / 1200  BMUs)  = (1  inch  / 200 
pels)  , this  corresponds  to  200  pels  per  inch  along  the  pel  path 
direction. 

Spacing  ratio  is  the  ratio  of  line  spacing  to  pel  spacing.  The 
normal  situation  is  for  the  spaces  between  the  pels  along  a line 
and  between  successive  lines  to  be  the  same,  i.e.,  a ratio  of  1/1. 
The  default  value  is  1/1.  In  those  situations  where  the  spacing 
between  the  pels  in  one  direction  is  different  from  the  spacing  in 
the  other  direction,  the  spacing  ratio  may  be  used.  The  spacing 
ratio  is  synonymous  with  aspect  ratio. 

8.2.2  Presentation  Style 

The  presentation  style  is  an  optional  constituent  of  the  document 
which  guides  the  format  and  appearance  of  the  document  content 
(raster  image)  . If  present,  it  must  be  referred  to  from  a block 
layout  object.  A style  serves  to  group  together  sets  of  attributes 
which  could  alternately  be  applied  directly  and  individually  during 
the  layout  and  imaging  process. 

A presentation  style  contains  an  attribute,  style  identifier,  which 
identifies  the  presentation  style  uniquely  within  the  context  of 
the  document.  It  is  a sequence  of  two  non-negative  integers,  the 
first  of  which  is  always  '5'  to  signify  a presentation  style 
constituent.  Since  a document  may  contain  more  than  one 
presentation  style,  a second  integer  is  used  to  uniquely  identify 
each  presentation  style  within  the  interchange  document.  The  value 
selected  for  this  second  integer  may  be  any  non-negative  value  as 
long  as  the  integer  sequence  (integer  pair)  is  unique  for  each 
presentation  style.  All  other  constituents  using  a specific 
presentation  style  must  reference  it  using  the  integer  sequence 
corresponding  to  the  style  identifier  for  that  presentation  style. 
In  this  way,  a specific  block  layout  object  may  refer  to  the 
presentation  style  needed  to  lay  out  the  corresponding  raster 
image . 

For  example,  a document  may  consist  of  six  pages  (containing  six 
frames  and  specific  blocks)  requiring  two  different  presentation 
styles.  The  first  style  would  have  an  identifier  of  '5  0'  and  the 
second  a '5  1'.  Specific  blocks  1 and  5 could  reference  style  '5 
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0'  Whereas  all  of  the  other  blocks  2,  3,  4,  and  6 might  reference 
style  '51'.  A block  need  not  necessarily  reference  a presentation 
style. 

8.3  Dociiment  Layout  structure 

To  provide  for  a compound  document,  it  must  be  capable  of 
containing  raster  graphics,  geometric  (vector)  graphics,  and 
character  content.  ODA  provides  this  capability  through  its 
document  layout  structure  as  illustrated  in  figure  6. 


Pages 


Document 


Frames 


Blocks 


Page  Sets 


Figure  6 - ODA  Layout  Structure 


The  document  layout  structure  consists  of  a series  of  layout 
objects.  Each  layout  object  has  an  associated  set  of  attributes 
which  specifies  how  the  document  content  is  to  be  laid  out  and 
presented  to  the  viewer. 


You  will  note  from  figure  6 that  an  ODA  document  structure  may 
consist  of  page  sets  with  each  consisting  of  multiple  pages.  Pages 
are  made  up  of  any  number  of  frames  and  frames  are  made  up  of  any 
number  of  blocks.  The  ODA  Raster  DAP,  however,  has  a simpler 
structure.  See  figure  7. 

For  the  ODA  Raster  DAP,  the  specific  layout  structure  is  a simple 
four-level  hierarchy  consisting  of  a document  layout  root. 
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composite  basic  page(s) , image  frame,  and  specific  block  objects. 
See  figures  7 and  8.  The  term  "specific"  is  used  to  contrast  with 
generic  layout  structure,  an  ODA  feature  omitted  for  simplicity 
from  the  ODA  Raster  DAP.  Each  of  the  layout  object  types  has  some 
attributes  in  common  with  other  layout  object  types  and  some 
distinct  attributes.  The  content  information  consisting  of  a 
raster  graphics  image,  representing  an  engineering  drawing, 
illustration,  or  other  raster  scanned  image,  can  only  be  associated 
with  a specific  block.  This  content  may  contain  either  untiled  or 
tiled  raster  graphics  data. 


Figure  7 - ODA  Layout  Structure  (ODA  Raster  DAP) 


8.3.1  Dociunent  Layout  Root 

The  document  layout  root  is  at  the  highest  level  of  the  hierarchy 
in  a document  layout  structure.  Its  basic  purpose  is  to  identify 
the  subordinate  objects  that  exist  at  the  second  level  of  the 
hierarchy.  For  the  ODA  Raster  DAP  , these  subordinates  can  only  be 
a sequence  of  one  or  more  composite  pages. 

8.3.2  Composite  Page 

The  composite  page  is  a layout  object  that  corresponds  to  the 
rectangular  area  representing  the  page  and  is  used  for  presenting 
the  raster  image. 
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8.3.3  Image  Frame 

The  image  frame  is  a layout 
rectangular  area  within  a page, 
be  only  one  frame  per  page  and 
page. 


object  that  corresponds  to  the 
For  the  ODA  Raster  DAP,  there  can 
the  frame  is  coincident  with  the 


Figure  8 - Specific  Layout  Structure 

8.3.4  Specific  Block 

The  specific  block  is  a layout  object  that  corresponds  to  the 
rectangular  area  within  a frame.  For  the  ODA  Raster  DAP,  there  can 
be  only  one  block  per  frame.  The  block  area  will  typically  be 
synonymous  with  the  area  of  the  frame,  however,  the  block  area  may 
be  smaller  than  the  frame  area.  This  later  case  can  be  the 
situation  when  the  clipping  attribute  is  used.  The  dimensions  and 
position  attributes  discussed  later  in  this  section  are  also  used 
in  this  situation.  The  content  portion  may  only  be  associated  with 
a specific  block. 

8.3.5  Relationship  Attributes  and  Layout  Objects 

Figure  9 illustrates  the  layout  structure  and  associated  contents 
for  an  example  document  consisting  of  three  composite  pages.  This 
illustration  is  used  to  describe  several  of  the  relationship 
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attributes  that  are  discussed  in  the  remainder  of  this  section. 
Relationship  attributes  are  used  to  describe  the  relationship 
between  all  of  the  objects  contained  in  an  interchange  file. 


Figure  9 - Illustration  of  Layout  Structure 

Every  layout  object  must  include  an  object  type  attribute  which  is 
an  integer  specifying  the  type  of  object  as  being  either  the  root, 
page,  frame,  or  block.  The  object  type  is  then  used  to  identify 
the  set  of  attributes  that  may  be  specified  for  that  respective 
object. 

Because  of  the  hierarchical  nature  of  the  layout  structure,  every 
layout  object  must  be  identified  with  an  attribute,  object 
identifier,  which  identifies  the  object  uniguely  within  the  context 
of  the  document  and  within  the  layout  hierarchy.  An  object 
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identifier  consists  of  a sequence  of  integers.  Each  integer  in  the 
sequence  corresponds  to  a hierarchical  level  and  identifies  one 
particular  object  instance  at  that  level. 

For  the  three  page  example  in  figure  9,  the  document  layout  root, 
the  first  level  of  the  hierarchy,  is  always  identified  with  a '1'. 
The  object  identifier  for  the  second  level  of  the  hierarchy  must 
include  two  integers  separated  by  a space.  For  this  example,  the 
identifier  on  the  first  page  contains  a '1  O',  the  second  page  a '1 
1',  and  the  third  page  a '1  2'.  The  first  integer  in  the  sequence, 
'1',  always  indicates  the  object  belongs  to  the  specific  document 
layout  hierarchy.  The  second  integer  within  the  sequence  uniquely 
identifies  the  page  within  that  second  level  of  the  layout 
hierarchy,  in  other  words,  a 'O',  '1',  or  '2'  for  pages  1,  2,  or  3 
respectively . 

This  same  logic  then  applies  in  assigning  object  identifiers  to 
frames  and  blocks.  That  is,  the  third  integer  is  used  to  identify 
the  frame  within  a page  and  the  fourth  integer  to  identify  the 
block  within  a frame.  Since  there  can  be  only  a single  frame  and 
block  to  a page,  the  third  and  fourth  integers  are  always  zero. 

Using  this  scheme  for  the  object  identifier,  every  layout  object  in 
the  document  structure  can  be  uniquely  identified.  No  two  objects 
will  have  the  same  identifier. 

The  four  levels  of  hierarchy  create  additional  encoding  that  does 
not  provide  any  material  benefit  for  the  ODA  Raster  DAP.  However, 
the  four  levels  are  necessary  in  order  to  be  upwards  compatible 
with  other  DAPs. 

The  document  layout  root  additionally  contains  a relationship 
attribute,  subordinates,  which  identifies  the  set  of  composite 
pages  that  are  immediately  subordinate  to  the  document  layout  root. 
The  value  of  this  attribute  is  a sequence  of  one  or  more  integers. 
Each  integer  corresponds  to  an  immediately  subordinate  page.  In 
our  example,  the  value  for  subordinates  would  be  '0  1 2'  which 
corresponds  to  the  second  digit  in  the  three  composite  page  object 
identifiers.  In  other  words,  it  identifies  the  pages  0,  1,  and  2 
as  being  subordinate  to  the  root. 

The  composite  page  and  image  block  must  also  include  the 
subordinates  attribute.  However,  it  will  always  be  a single 
integer  of  zero(O).  This  is  because  there  is  only  one  frame  per 
page  and  one  block  per  frame;  consequently,  we  will  assign  a value 
of  zero  to  each  of  them. 

The  specific  block  has  a different  relationship  attribute,  content 
portions,  which  functions  similar  to  the  subordinates  attribute. 
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It  is  used  to  specify  which  content  portions  are  associated  with 
the  specific  block.  Since  there  is  only  one  content  portion 
associated  with  each  block,  this  value  will  always  be  a zero  (0) . 

Although  not  a part  of  the  layout  description,  the  content  portion 
must  be  associated  with  a specific  block.  This  will  be  discussed 
at  the  end  of  this  section. 

8.3.6  Specific  Layout  Attributes 

Specific  layout  attributes  are  used  to  describe  each  specific 
layout  object. 

An  optional  attribute  on  the  composite  page  is  medium  type.  It  is 
used  to  specify  the  nominal  (physical)  page  size  of  the  output 
media.  It  specifies  the  rectangular  size  of  the  output  media  in 
both  the  horizontal  and  vertical  directions  without  any  allowances 
for  border  margins. 

Another  optional  attribute  is  dimensions  which  may  be  used  on 
either  the  composite  page  or  specific  block  objects.  It  specifies 
the  rectangular  size  of  the  page  or  block,  respectively,  in  both 
the  horizontal  and  vertical  directions  and  is  specified  in  BMUs. 
The  dimensions  for  a page  should  be,  wherever  possible,  smaller 
than  the  nominal  page  size  to  allow  for  unused  border  space. 

In  the  ODA  Raster  DAP,  the  dimensions  of  the  frame  cannot  be 
specified  and  the  values  default  to  the  page  dimensions. 
Similarly,  if  the  block  dimensions  are  not  specified,  the  block 
dimensions  default  to  the  frame/page  dimensions.  When  both  page 
and  block  dimensions  are  present,  the  block  dimensions  may  be 
smaller  but  not  larger  than  the  page  dimensions. 

Another  optional  attribute  is  page  position  which  specifies  the 
location  on  the  nominal  page  to  position  the  page.  It  also  is 
specified  in  BMUs.  The  page  position  can  only  be  used  on  the  page 
layout  object.  If  the  page  size  dimensions  are  the  same  as  the 
nominal  page  size,  then  the  page  position  should  be  zero  (0)  so 
that  the  edge  of  the  page  and  the  edge  of  the  nominal  page 
coincide.  If  the  page  size  is  smaller  than  the  nominal  page  size, 
then  a page  position  value  should  be  selected  that  provides 
approximately  equal  margins  (border  space)  in  the  vertical 
direction  and  equal  margins  in  the  horizontal  direction.  IS  8613- 
2,  clause  7.3,  describes  the  general  rules  for  positioning  pages  on 
the  media. 

Another  optional  attribute  for  the  specific  block  is  position  which 
specifies  the  location  of  the  block  within  the  frame.  This  is  the 
location  to  start  laying  out  the  raster  graphics  content.  It  also 
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is  specified  in  BMUs.  It  is  particularly  useful  in  conjunction 
with  the  clipping  attribute. 

The  optional  application  comments  may  be  used  when  the  content 
contains  tiled  raster  graphics  data.  It  contains  a sequence  of 
positive  integers,  one  for  each  tile  in  the  content  portion.  The 
sequence  of  integers  is  a set  of  indices  representing  the  octet 
offsets  to  the  beginning  of  the  respective  tiles,  starting  from  the 
beginning  of  the  content  information.  The  offsets  will  be 
sequenced  in  the  same  order  as  the  tiles. 

Other  optional  attributes  associated  with  the  layout  objects  are: 
presentation  style  (specific  block  only) , user  visible  name,  and 
user  readable  comments.  The  presentation  style  was  discussed 
earlier.  It  contains  the  identifier,  i.e.,  '5  O',  linking  it  to  a 
specific  presentation  style  constituent  previously  defined  in  the 
document.  The  user  visible  name  and  user  readable  comments  are 
textual  information  attributes  and  are  permitted  on  all  layout 
objects. 

8.4  Document  Profile 

The  document  profile  consist  of  a set  of  attributes  which  specifies 
the  characteristics  of  the  document  as  a whole.  Some  of  these 
characteristics  include:  the  DAP  identifier,  class  of  the  specific 
document,  basic  structure  of  the  document,  and  default  values  for 
attributes  if  they  differ  from  the  IS  8613  default  values.  Many  of 
the  attributes  in  the  document  profile  are  also  used  in  other 
constituents  but  their  use  in  the  document  profile  is  in  a 
different  context.  The  relationships  between  the  use  of  these 
attributes  in  different  constituents  will  be  explained. 

Some  of  the  attributes  are  mandatory  and  others  are  optional 
("non-mandatory") . The  attributes  applicable  to  the  document 
profile  are  defined  for  easy  reference  in  Table  1 at  the  end  of 
this  section.  This  table  is  a copy  of  Table  D.3  from  the  ODA 
Raster  DAP. 

In  the  discussion  that  follows,  each  of  the  attributes  from  Table 
1 is  defined  and  described  in  the  order  in  which  it  appears  in  the 
table.  If  it  is  desired  to  use  a default  value  for  any  given 
attribute  other  than  the  normal  ODA  default  value,  the  default 
value  must  be  specified  in  the  document  profile.  Otherwise,  the 
only  default  available  for  that  attribute  would  be  that  default 
value  specified  in  IS  8613. 
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8.4.1  General  Attributes 

Specific  layout  structure:  An  attribute  used  if  and  only  if  the 
document  contains  any  specific  layout  descriptions.  It  specifies 
that  specific  layout  objects  are  'present'  in  the  document.  For 
the  ODA  Raster  DAP,  there  will  always  be  layout  object  descriptions 
so  this  attribute  must  always  be  present. 

Presentation  styles:  An  attribute  used  if  and  only  if  the  document 
contains  any  presentation  style  constituents,  that  is,  the 
presentation  style (s)  is  (are)  'present'  in  the  document. 

8.4.2  Document  Characteristics 

The  document  characteristics  are  a set  of  attributes  which 
describes  the  characteristics  of  the  document.  Most  of  the 
attributes  in  the  document  profile  are  included  within  this  set. 

Document  architecture  class:  An  attribute  which  specifies  the 
architecture  class  of  the  document.  For  the  ODA  Raster  DAP,  this 
can  only  be  the  'formatted'  form  which  facilitates  the  reproduction 
of  a document  exactly  as  intended  by  the  originator. 

Document  application  profile:  An  attribute  which  specifies  the 
Document  Application  Profile  (DAP)  that  pertains  to  the  document. 
Each  DAP  is  assigned  a unique  identifier.  This  identifier  is  a 
number  registered  with  the  appropriate  authorities  to  distinguish 
this  DAP  from  any  other.  The  object  identifier  assigned  to  the  ODA 
Raster  DAP  is  {1  3 14  11  1 1}.  AIIM  is  using  an  object  identifier 
of  {1  2 840  10012}. 

Content  architecture  classes:  An  attribute  which  specifies  the 
different  classes  of  content  allowed  in  the  document.  For  the  ODA 
Raster  DAP,  only  'formatted  processable  raster  content'  is 
permitted.  This  is  content  (raster  data)  which  carries  some  of  the 
formatting  intentions  of  the  originator,  but  which  still  contains 
enough  of  the  original  information  to  be  further  manipulated  by  the 
receiving  party. 

Interchange  format  class:  An  attribute  which  specifies  one  of  two 
types  of  Office  Document  Interchange  Formats  (ODIF)  to  be  used, 
either  'A'  or  'B'.  Only  class  'A'  is  permitted  in  the  ODA  Raster 
DAP.  This  means  that  the  order  of  the  constituents  is  as  follows: 
document  profile,  presentation  styles  (optional) , layout  objects, 
and  content  portions,  see  figure  1.  The  rules  for  using  each  class 
and  specifying  the  order  of  the  data  stream  are  defined  in  IS 
8613-5,  clause  5. 
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ODA  version:  An  attribute  identifying  the  standard  and  version  to 
which  the  document  conforms.  For  the  ODA  Raster  DAP,  the  values 
are  'ISO  8613'  and  '1991-12-31',  respectively. 

Document  architecture  defaults:  A set  of  attributes  that  specifies 
the  default  attribute  values  for  the  document  if  the  values  are  to 
be  different  from  the  default  values  specified  in  IS  8613.  The 
attributes  in  this  set  are  listed  below: 

Content  architecture  class:  An  attribute  which  specifies  the 
default  value  for  the  contents  of  the  document.  IS  8613 
specifies  the  default  value  as  'formatted  character  content 
architecture'  which  is  not  allowed  in  the  ODA  Raster  DAP.  This 
value  has  no  meaning  in  the  context  of  raster  data.  Therefore, 
the  ODA  Raster  DAP  has  specified  that  this  attribute  is 
mandatory  and  the  value  must  be  an  object  identifier  of  {2  8 2 
7 2}  for  raster  'formatted  processable  content  architecture'. 

Type  of  coding:  This  attribute  is  mandatory.  The  default 
encoding  specified  in  IS  8613-7  for  raster  graphics  data  is  'T.6 
encoding'  which  is  the  up  bit  order.  MIL-R-28002B  only  allows 
down  bit  order  for  encoding  of  T.6  data  and  therefore  does  not 
allow  the  DAP  permitted  'T.6  encoding'  value.  If  the  default 
encoding  for  the  document  is  to  be  tiled  raster  data,  then  this 
attribute  will  contain  a value  of  'tiled  encoding'.  If  the 
default  encoding  for  the  document  is  to  be  T.6  encoding  in  the 
down  bit  order,  then  the  value  will  be  'T.6  encoding  - MSB'. 
The  DAP  does  not  allow  the  less  useful  default  of  'bitmap 
encoding'  to  be  applied  to  the  entire  document. 

Page  dimensions:  An  attribute  which  specifies  the  default  value 
of  the  "dimensions"  attribute  for  the  page  layout  object.  This 
attribute  must  be  specified  only  if  the  default  is  to  be  a value 
other  than  NA-A  size  page. 

Mediiim  types:  An  attribute  which  specifies  the  default  value  of 
the  "medium  type"  (nominal  page  size)  attribute  used  in  the 
document.  This  attribute  must  be  specified  only  if  the  default 
is  to  be  a value  other  than  NA-A  size  page. 

Page  position:  An  attribute  which  specifies  the  default  value 
of  the  "page  position"  attribute  used  in  the  document.  Clause 
7.3  of  IS  8613-2  describes  the  rules  for  positioning  pages  on 
presentation  surfaces. 
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8. 4. 2.1  Raster  Graphics  Content  Defaults 

Raster  graphics  content  defaults  is  a set  of  attributes  which 
specifies  the  default  attribute  values  for  the  specific  raster 
graphics  content  within  the  document  if  the  values  are  to  be 
different  from  the  values  specified  in  IS  8613-7.  None  of  the 
attributes  in  this  set  are  mandatory.  The  ODA  Raster  DAP  allows 
the  use  of  five  attributes: 

Pel  path:  The  normal  default  is  0 degrees,  it  must  be  specified 
if  the  default  is  to  be  90,  180,  or  270  degrees. 

Line  progression:  The  normal  default  is  270  degrees,  it  must  be 
specified  if  the  default  is  to  be  90  degrees. 

Pel  spacing:  The  normal  default  is  4 BMUs  (300  pels/in.),  it 
must  be  specified  if  the  default  is  to  be  16,  12,  8,  6,  5,  3,  2, 
or  1 BMU. 

Spacing  ratio:  The  normal  default  value  is  1/1,  it  must  be 
specified  if  the  default  is  to  be  other  than  1/1. 

Compression:  The  normal  default  value  is  'compressed'.  This 
should  be  the  normal  situation.  It  must  be  specified  as 
'uncompressed'  if  the  default  is  to  allow  the  T.6  algorithm  to 
escape  to  the  uncompressed  mode.  MIL-R-28002B  has  specified 
that  the  'uncompressed'  mode  will  never  be  used,  therefore  this 
attribute  is  not  used  within  DoD. 

8. 4. 2. 2 Non-basic  Document  Characteristics 

The  non-basic  document  characteristics  is  a set  of  attributes  used 
to  specify  the  attribute  values  for  the  specific  document  if  the 
values  are  non-basic.  A non-basic  value  is  a value  for  an 
attribute  that  is  only  allowed  by  the  governing  DAP  (in  this  case 
the  ODA  Raster  DAP)  to  appear  in  the  document  interchange  if  its 
use  is  declared  in  the  document  profile.  All  vendors  supporting 
the  DAP  would  commonly  be  expected  to  support  all  the  basic  values, 
but  vendors  may  not  commonly  be  expected  to  support  the  non-basic 
values.  Before  processing  a document,  a receiving  implementation 
should  look  at  the  non-basic  document  characteristics  to  ensure 
that  it  can  continue  processing  the  document.  For  example,  a fall- 
back procedure  might  be  invoked  rather  than  simply  quitting,  e.g., 
displaying  an  image  at  half-size. 

The  specification  of  the  values  of  the  attributes  in  this  set  is 
mandatory  only  if  non-basic  values  are  to  be  used.  For  the  ODA 
Raster  DAP,  the  allowable  attributes  are:  page  dimensions,  medium 
types,  pel  path,  line  progression,  pel  spacing,  and  compression. 
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Note  that  the  pel  path,  line  progression,  pel  spacing,  and 
compression  attributes  are  grouped  within  a set  called  Raster 
Graphics  Presentation  Defaults. 

The  medium  types  attribute  must  always  be  specified.  There  are  no 
basic  values.  Table  1 and  the  technical  specifications  of  the  DAP 
show  this  attribute  as  being  non-mandatory  (permitted) . However, 
the  text  (section  6)  and  a comment  in  the  technical  specifications 
(section  7)  indicate  that  all  nominal  page  sizes  must  be  identified 
as  non-basic  values.  This  approach  was  taken  in  the  ODA  Raster  DAP 
to  be  consistent  with  other  international  standard  profiles. 

If  the  image  size  is  larger  than  the  North  American  A size  (spelled 
out  as  basic  in  the  DAP)  , then  the  page  dimensions  attribute  has  to 
be  declared  in  this  section  of  the  document  profile.  Any  user's 
choice  of  an  image  size  up  to  NA-A  size  is  declared  as  basic  in  the 
DAP. 

If  a pel  path  of  180  or  270  degrees  is  to  be  used,  then  pel  path 
will  have  to  be  included  in  this  section  of  the  document  profile. 

If  a line  progression  of  90  degrees  is  to  be  used,  then  line 
progression  will  have  to  be  included. 

If  a pel  spacing  of  other  than  16,  12,  8,  6,  5,  4,  3,  2,  or  1 BMU 
is  to  be  used,  then  pel  spacing  will  also  have  to  be  included  in 
this  section  of  the  document  profile. 

If  the  uncompressed  mode  of  the  T.6  algorithm  is  to  be  used  within 
the  encoded  data,  the  compression  attribute  must  be  included  in  the 
document  profile  with  a value  of  'uncompressed'.  This  is  not 
applicable  to  MIL-R-28002B. 

8.4.3  Document  Reference  Attribute 

The  dociuaent  reference  attribute  contains  a character  string  and  is 
used  to  identify  the  document.  It  is  the  only  attribute  out  of  a 
set  of  document  management  attributes  that  is  permitted  for  use  in 
the  ODA  Raster  DAP. 

8.4.4  Summary 

In  summary,  the  document  profile  has  several  attributes  that  may  be 
used.  Many  of  them  are  optional  and  defaultable  so  they  do  not 
always  need  to  be  specified.  Table  1 contains  the  complete  list  of 
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these  attributes.  The  following  notation  is  used  in  the  class 
column  of  this  table: 

m mandatory  attribute 
nm  non-mandatory  attribute 
d defaultable  attribute 

Capital  letters  (M,  NM,  and  D)  are  used  for  groups  of  attributes. 

8.5  Relationship  of  Objects 

As  stated  earlier,  the  document  profile  must  occur  first  in  the 
interchange  and  it  will  occur  only  once.  It  will  be  followed  by 
the  presentation  styles  (if  present) , document  layout  descriptions, 
and  then  the  content  portion  descriptions.  See  figure  1. 

Because  the  presentation  styles,  document  layout  descriptions,  and 
content  portion  descriptions  may  have  multiple  occurrences  in  the 
interchange  file,  the  relationship  identifiers  play  an  extremely 
important  role  in  uniquely  identifying  each  of  the  objects.  The 
object  identifier  in  the  document  layout  descriptions,  the  style 
identifier  in  the  presentation  styles,  and  the  content  identifier 
layout  in  the  content  portions  are  used  for  this  purpose.  They  all 
consist  of  a sequence  of  non-negative  integers  as  previously 
discussed. 

The  style  identifier  consists  of  two  integers  with  the  first  being 
a five  and  the  second  uniquely  identifying  the  presentation  style. 
The  object  identifier  and  content  identifier  layout  all  start  with 
a one  as  depicted  in  figure  9.  There  is  only  one  document  layout 
root  but  all  other  objects  have  a second  integer  which  uniquely 
identifies  the  page  in  the  document.  The  number  of  integers  making 
up  the  remainder  of  the  identifier  depends  upon  the  level  of  the 
object  in  the  hierarchy  but  will  always  be  zeros  for  the  ODA  Raster 
DAP.  Note  that  although  the  content  portion  is  not  considered  a 
part  of  the  document  layout  description,  the  structure  of  content 
identifier  layout  is  the  same  as  the  structure  of  the  object 
identifier,  it  has  one  more  integer  than  the  specific  block.  This 
is  done  so  that  each  content  portion  can  be  uniquely  assigned  to  a 
specific  block  in  the  document  layout  description. 
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Table  1 - Document  profile  attributes 


Attribute 

Class 

Permissible  values 

Specific-layout-structure 

m 

present 

Presentation-styles 

nm 

present 

Document-characteristics 

M 

Document-architecture-class 

m 

formatted 

Document-application-profile 

m 

{131411  1 1} 

Content-architecture-classes 

m 

{2  8 2 7 2} 

Interchange-format-class 

m 

A 

ODA-version 

m 

ISO  8613,  1991-12-31 

Document-architecture-defaults 

M 

Content-architecture-class 

m 

formatted  processable  raster  graphics 

Type-of-coding 

m 

T.6  encoding,  tiled  encoding,  T.6  encoding  - 
MSB 

Page-dimensions 

nm 

See  list  in  table  1 of  ODA  Raster  DAP, 

(Default  value  is  NA-A,  9240  x 13200  BMU) 

Medium-types 

nm 

See  list  in  table  1 if  ODA  Raster  DAP, 

(Default  value  is  NA-A,  9240  x 13200  BMU) 

Page-position 

nm 

any  coordinate  pair  within  page  (normal 
default  is  0,0) 

Raster-gr-content-defaults 

NM 

Pel-path 

nm 

0,  90,  180,  270  degrees  (0  is  normal 
default) 

Line-progression 

nm 

90,  270  degrees  (270  is  normal  default) 

Pel-spacing 

nm 

16,  12,  8,  6 5,  4,  3,  2,  1 BMU,  (Normal 
default  is  4 BMU) 

Spacing  Ratio 

nm 

Any  value  (normal  default  is  1/1) 

Non-basic-doc-characteristics 

NM 

Page-dimensions 

nm 

See  table  1 in  ODA  Raster  DAP 

Medium-types 

nm 

See  table  1 in  ODA  Raster  DAP 
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Table  1 - Document  profile  attributes  (concluded) 


Attribute 

Class 

Permissible  values 

Raster-gr-presentation-features 

NM 

Pel-path 

nm 

1 80,  270  degrees 

Line-progression 

nm 

90  degrees 

Pel-spacing 

nm 

Any  value  except  16,  12,  8,  6,  5,  4,  3, 

2,  or  1 BMU 

Document-management-attributes 

M 

Document  Reference 

m 

Any  string  of  characters 
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9.1  Genealogy 

The  ODA  Raster  DAP  was  created  by  direct  reference  to  CCITT  T.503 
[3],  an  extremely  simple  DAP  which  allows  only  a single  piece  of 
T.6  encoded  raster  content.  Its  simple  structure  formed  an 
appropriate  basis  for  the  ODA  Raster  DAP. 

9.2  Simplifications 

Many  unnecessary  items  found  in  more  fully-featured  DAPs  were 
intentionally  left  out.  Primary  among  these  items  are  elements  of 
logical  structure  such  as  descriptions  which  allow  for  chapters, 
sections,  and  paragraphs.  The  layout  structure  of  page  sets  was 
also  omitted. 

9.3  DAP  Narrowed  by  MIL-R-28002B 

Although  some  parameters  in  the  DAP  allow  for  great  flexibility, 
several  of  these  are  further  limited  by  MIL-R-28002B. 

For  example,  the  DAP  follows  the  ODA  convention  that  specifies  a 
default  pel  spacing  of  4 Basic  Measurement  Units  (BMUs) . This 
equates  to  300  pels  per  inch.  MIL-R-28002B  requires  300  pels  per 
inch  for  technical  manuals  and  illustrations,  but  2 00  pels  per  inch 
for  large-format  engineering  drawings.  This  means  that  the 
defaulting  mechanism  inherent  in  the  DAP  cannot  be  used  with 
engineering  drawing  scans. 

MIL-R-28002B  requires  systems  to  export  images  with  sizes  which  are 
multiples  of  eight;  the  DAP  has  no  similar  restriction. 

Using  a checklist  in  MIL-R-28002B,  other  parameters  are  left  to  the 
determination  of  the  contracting  officer  and  may  be  narrowed  by 
restrictive  language  in  the  contract  document.  These  could  include 
disallowing  bitmapped  tiles  except  in  the  case  of  reverse 
compression,  requiring  rotation  of  the  image  to  proper  viewing 
orientation  (rather  than  merely  describing  the  proper  viewing 
orientation) , and  requiring  the  zeroing  of  the  unused  portions  of 
tiles.  These  issues  are  further  considered  in  the  Technical 
Concepts  section.  (See  also  MIL-R-28002B  section  6.2.) 


The  DAP  uses  the  notion  of  pel  spacing  rather  than  pels  per 
unit  length  (the  reciprocal) . The  pel  spacing  is  thus  a distance 
measured  using  the  unit  BMU  (basic  measurement  unit) . There  are 
1200  BMUs  per  inch.  Pel  spacing  is  expressed  as  a ratio,  rather 
than  simply  as  a number.  A pel  spacing  of  6/1  is  a ratio  of  a 
distance  of  6 BMUs  to  one  pel  interval.  Since  6 * (1/1200)  = 
(1/200) , this  corresponds  to  200  pels  per  inch. 
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9 . 4 Proforma  and  Notation 


The  proforma  and  notation  for  ODA  DAPs  is  defined  in  Annex  F of  IS 
8613-1.  It  describes  in  detail  the  format  for  a DAP.  It  also 
specifies  a meta-language  to  be  used  in  writing  a DAP,  specifically 
the  technical  specifications  in  section  7 of  the  ODA  Raster  DAP. 

The  meta-language  may  be  thought  of  as  a higher  level  language 
similar  to  the  high  level  programming  languages  such  as  COBOL, 
Pascal,  etc.  The  ASN.l  Definitions  may  be  thought  of  more  like  a 
lower  level  assembly  programming  language.  However,  in  either 
case,  the  meta-language  and  ASN.l  Definitions  define  the  structure 
of  the  Raster  Interchange  Format  (RIF) . 

The  intended  purpose  of  using  the  proforma  and  notation  is  to  aid 
clarity  and  remove  ambiguity,  ensure  that  all  necessary  information 
is  included,  aid  comparison  between  DAPs,  and  aid  verification  and 
conformance  testing.  As  verification  and  conformance  testing  of 
the  DAP  proceeds,  section  7 of  the  DAP  may  have  to  be  revised.  The 
following  discussion  of  the  section  7 is  intended  to  provide 
general  guidance  on  proforma  and  notation,  not  a detailed  tutorial. 
As  experience  grows  in  using  proforma  notation,  verification,  and 
conformance  testing,  this  section  may  be  expanded. 

The  following  terms  are  used  in  document  application  profiles. 
They  are  the  reserved  keywords  of  the  DAP  proforma  and  notation. 
Their  definitions,  as  found  in  Annex  F,  are: 


REQ 

PERM 

DIS 

DEFINE 

MUL 

PMUL 

SPECIFIC: 

FACTOR: 

$ 

{ } 

{ANY_VALUE} 

# 


[•] 


Required. 

Permitted. 

Disallowed. 

Defines  a macro. 

A group  of  parameters  that  may  be 
repetitive. 

A group  of  parameters  that  may  be  optional. 
Announces  attributes  specified  for 
objects . 

Announces  a common  set  of  constraints. 
Begins  a macro  invocation. 

Used  as  a pair  of  symbols  to  delimit  a 
syntactical  unit  or  grouping. 

Any  attribute  or  parameter  value 
permitted  by  IS  8613. 

Indicates  parameter  or 
control  function  name. 

Indicates  an  optional  syntactic  item. 
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9.5  Elements  of  the  DAP 

The  remainder  of  this  section  of  the  tutorial  discusses  a technical 
view  of  the  different  elements  of  the  DAP  and  how  they  arise  from 
the  standards.  A DAP  Technical  Specification  section  is  an 
unambiguous  definition  that  can  be  read  by  automated  systems  such 
as  compilers  and  test  suites.  These  suites  could  check  for 
consistency  and  implementability  of  the  DAP.  This  is  the  objective 
of  the  ODA  Conformance  Test  (ODA-CT) , a testing  tool  developed 
jointly  by  the  Canadian  Department  of  Communications,  the  United 
Kingdom  National  Computing  Center,  and  Japan's  Interoperability 
Technology  Association  for  Information  Processing  (INTAP) . ODA-CT 
will  also  check  ODA  Office  Document  Interchange  Format  (ODIF)  data 
streams  for  conformance  to  IS  8613. 

9.6  Format  of  DAP  Technical  Specification  Section 

In  section  7 of  the  DAP,  there  is  a description  for  each  type  of 
constituent  that  is  allowed  in  a document  conforming  to  the  DAP. 
Each  description  may  include  three  primary  elements  of  information: 
macro  definitions,  factor  constraints,  and  constituent  constraints. 

Macro  definitions  provide  a shorthand  mechanism  for  use  later  in 
the  notation. 

Factor  constraints  describe  the  attributes  and  their  associated 
values  which  apply  to  all  constituents  within  that  specific 
category,  i.e.,  factor  constraints  for  the  layout  structure 
apply  to  all  the  layout  objects. 

Constituent  constraints  describe  the  attributes  and  their 
associated  values  which  apply  specifically  to  each  constituent 
in  that  category,  i.e.,  for  the  layout  structure,  there  is  a 
constituent  constraint  for  each  of  the  document  layout  objects. 

9.7  DAP  Technical  Specification 

All  of  the  DAP  notations  and  name  references  below  in  the  smaller 
font  illustrate  examples  extracted  directly  from  the  ODA  Raster 
DAP.  Much  of  the  detailed  discussion  concerning  the  constituents 
and  associated  attributes  was  done  in  the  earlier  section,  ODA 
Constituents  and  Attributes,  and  will  not  be  repeated  in  this 
section.  Again,  the  order  of  the  discussion  that  follows  has  been 
chosen  to  help  those  with  raster  graphics  related  background  by 
starting  with  an  area  that  they  are  probably  already  familiar  with. 
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9.7.1  Content  Portion  Constraints 


The  content  portion  constraints  section  shown  below  (extracted  from 
section  7.6  of  the  ODA  Raster  DAP)  describes  the  content  portion. 

The  Raster-graphics-content-portion  describes  the  content  portion  description. 
The  Content-identifier-layout  is  a required  attribute  consisting  of  five 
integers  as  discussed  in  section  8 of  this  document.  The  {ANY  VALUE} 
means  any  value  permitted  by  ISO  8613.  Type-of-coding  is  optional  but 
when  used  must  be  one  of  the  listed  ASN.l  object  identifiers.  The 
default  value  is  'T.6  encoding'  (down  bit  order)  unless  specified 
differently  in  the  document  profile. 


Raster-graphics-content-portion 
REQ  Content-identifier-layout 
PERM  Type-of-coding 


h 


{ 

{ANY_VALUE}, 

{ ASN.1{2  8 3 7 0} 
I ASN.1{2  8 3 7 1} 
I ASN.1{2  8 3 7 2} 
I ASN.1{2  8 3 7 3} 
1 ASN.1{2  8 3 7 5} 
I ASN.1{2  8 3 7 6} 
1 ASN.1{2  8 3 7 7} 
1 ASN.1{2  8 3 7 8} 


“ T.6  encoding  - 

- T.4  one  dimensional  - 

- T.4  two  dimensional  -- 

- bitmap  encoding  -- 

- tiled  encoding  — 

- T.6  encoding  - MSB  — 

- T.4  one  dimensional  - MSB  - 

- T.4  two  dimensional  - MSB  - 


PERM  Coding-attributes  { 

REQ  #raster-graphics-coding-attributes  { 

PERM  #compression  {ANY  VALUE}, 

PERM  #number-of-lines  {>0}/ 

REQ  #number-of-pels-per-line  {>0}» 


CASE  Raster-graphics-content-portion  (Type-of-coding)  QF  { 


{$TILED}:  (PERM  #number-of-pels-per-tile-line 

PERM  #number-of-lines-per-tile 
PERM  #tiling-offset 
PERM  #tile-types 


PERM 

PERM 

} 


Alternative-representation 

Content-information 


{ANY_STRING}, 

{RASTER} 


{512}, 

{512}, 

{ANYVALUE}, 

{'null  background'  | 

'null  foreground'  | 

'T.6  encoded'  | 

'bitmap  encoded'  | 

'T.6  encoded  - MSB'}}}}, 


The  Coding-attributes  for  raster  graphics  always  requires  the 
number-of-pels-per-line  attribute  and  it  must  always  be  greater  than  zero. 
The  compression  and  number-of-lines  attributes  are  permitted  at  any  time. 
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The  compression  attribute  is  not  permitted  in  MIL-R-28002B.  The 
pound  (#)  character  in  front  of  the  attributes  is  used  by  the  DAP 
notation  to  indicate  that  it  is  a parameter.  For  purposes  of  this 
tutorial,  only  the  attribute  term  is  used. 

The  CASE  structure  indicates  that  the  number-of-pels-per-tile-line , 
number-of-lines-per-tile , tiling-offset,  and  tile-types  attributes  are  permitted  when 
Type-of-coding  is  'ASN.1{2  8 3 7 5}'.  Note  that  the  CASE  structure 
references  the  macro  TILED  which  was  defined  in  the  paragraph  7 . 6 of 
the  DAP  as:  DEFINEITILED,"  ASN.l {2  8 3 7 5}") . The  number-of-pels-per-tile-line,  and 
number-of-lines-per-tile,  if  specified,  can  only  contain  the  value  of  512 
which  is  the  default  value  specified  in  ISO  8613-7.  Consequently, 
these  attributes  never  need  to  be  specified.  For  the  tile-types 
attribute,  any  one  of  the  five  listed  values  is  allowed. 

The  raster  data  is  contained  in  the  Content-information.  Although  it  is 
shown  as  permitted,  it  is  not  logical  to  omit  the  raster  image  from 
the  interchange.  The  Alternative-representation  attribute  is  permitted  and 
may  contain  an  ASCII  character  string  for  display  by  a receiver  if 
the  raster  image  cannot  be  displayed. 

9.7.2  Presentation  Style  Constraints 

The  Factor  Constraints  description,  FACTOR  shown  below,  specifies 
the  attributes  and  their  associated  values  that  apply  to  any  of  the 
presentation  style  constituents,  ANY-PRESENTATION-STYLE,  regardless  of 
the  number  of  occurrences  that  may  exist  in  the  interchange  file. 
The  Presentation-style-identifier  attribute  is  always  required  and  consists  of 
a sequence  of  integers  as  discussed  in  the  earlier  section,  ODA 
Constituents  and  Attributes. 

FACTOR  ANY-PRESENTATION-STYLE  { 

REQ  Presentation-style-identifier  {ANYVALUE}, 

PERM  User-readable-comments  {ANY  STRING}, 

PERM  User-visible-name  {ANY_STR1NG} 

} 

The  PStyle  description  (shown  below)  specifies  the  attributes  and 
their  associated  values  that  apply  to  only  raster  presentation 
style  constituents.  It  contains  any  of  the  factor  constraints 
listed  above  in  the  ANY-PRESENTATION-STYLE  plus  any  of  the  raster 
graphics  Presentation-attributes;  pel-path,  line-progression,  pel-spacing,  spacing-ratio, 
clipping . 
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ANY-PRESENTATION-STYLE  { 


PStyle: 

PERM  Presentation-attributes 

PERM  #raster-graphics-attributes 
PERM  #pel-path 
PERM  ^line-progression 
PERM  #pel-spacing 

PERM  #spacing-ratio 

PERM  ^clipping 

} 

9.7.3 


{ 

{ 

{ANY_VALUE}, 

{ANY_VALUE}, 

{REQ  ^length  {ANY_VALUE}, 

REQ  #pel-spaces  {ANY  VALUE}}, 

{REQ  #line-spacing-value  {ANY  VALUE}, 
REQ  #pel-spacing-value  {ANY_VALUE}}, 
{ANY_VALUE}}} 


Layout  Constituent  Constraints 


A single  macro  definition  is  defined  and  referenced  within  the 
specific  block. 


DEFINEIRAST,"  CQNTENT_ID_QF(Raster-graphics-content-portion)") 


The  FACTQR  in  the  case  below  describes  the  attributes  that  may  be 
specified  in  ANY-LAYQUT.  The  Qbject-identifier  is  required,  the  values 
consist  of  a sequence  of  integers  and  were  described  in  the  ODA 
Constituents  and  Attributes  section.  The  Qbject-type  attribute  shows 
a value  of  VIRTUAL  which  means  its  value  is  specified  in  a later 
constraint,  e.g.,  DocumentLayoutRoot,  CompositePage,  ImageFrame , and 
SpecificBlock. 


FACTQR 


ANY-LAYQUT  { 


SPECIFIC: 

PERM  Qbject-type 
REQ  Qbject-identifier 
PERM  Subordinates 
PERM  User-visible-name 
PERM  User-readable-comments 


} 


{VIRTUAL}, 

{ANYVALUE}, 

{VIRTUAL}, 

{ANYVALUE}, 

{ANYVALUE} 


In  the  DocumentLayoutRoot,  the  Qbject-type  attribute  identifies  the  object 
as  a document-layout-root.  The  Subordinates  identifier  is  used  to  uniquely 
identify  each  page  under  the  DocumentLayoutRoot.  The  plus  sign 
indicates  an  incrementing  subordinate  identifier  is  associated  with 
each  succeeding  page. 
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DocumentLayoutRoot:  ANY-LAYOUT  { 

SPECIFIC: 

REQ  Object-type 
REQ  Subordinates 
} 

In  the  CompositePage , the  Object-type  attribute  identifies  the  object  as 
a page.  The  Subordinates  attribute  operates  basically  the  same  as  above 
except  it  identifies  the  frame  associated  with  the  page.  Note  that 
there  is  not  a plus  sign,  so  there  can  be  only  one  frame  per  page. 
The  CompositePage  includes  additional  attributes  for  describing  the 
page,  e.g..  Dimensions,  Page-position,  and  Medium-type.  The  Dimensions 
attribute  uses  a macro  PermissiblePageDimensions  which  is  defined  in  the 
document  profile. 

CompositePage:  ANY-LAYOUT  { 

SPECIFIC: 

REO  Object-type 
REQ  Subordinates 
PERM  Dimensions 
PERM  Page-position 
PERM  Medium-type 

PERM  Application-comments 

} 

ImageFrame:  ANY-LAYOUT  { 

SPECIFIC: 

REQ  Object-type 
REQ  Subordinates 
PERM  Application-comments 
} 

The  SpecificBlock  refers  to  two  macros,  RAST  and  Content-architecture-class  which 
are  defined  in  the  content  portion  and  document  profile, 
respectively.  The  Position  and  Dimensions  attributes  describe  the 
positioning  and  size  characteristics  of  the  block  within  the  frame. 
Note  that  presentation  attributes  may  be  specified  by  either  of  two 
alternatives.  The  attributes  could  be  listed  directly  in  the  block 
or  there  could  be  a reference  to  a presentation  style.  It  is  even 
possible  to  have  both.  An  implementor  could  refer  to  a 
presentation  style  which  specifies  certain  characteristics  for 
presenting  the  image.  In  turn,  there  could  be  a specific 
presentation  attribute  in  the  block  which  overrides  the  same 


{'frame'}, 

{SUB_ID_OF(SpecificBlock)}, 

{ANY_VALUE} 


{'page'}, 

{SUBJDOFdmageFrame)}, 

{$  PermissiblePageDimensions}, 

{ANY_VALUE}, 

{PERM  #nominal-page-size  {$NominalPageSizes}, 
PERM  #side-of-sheet  {ANY_VALUE}}, 
{ANY_VALUE} 


{ 'document-layout-root'}, 
{SUBJD_OF(CompositePage)  -i- } 
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attribute  in  the  presentation  style.  This  does  make  the  encoding 
more  complex  but  does  allow  for  greater  flexibility. 


SpecificBlock  { 


SPECIFIC: 

REQ  Object-type 
REQ  Object-identifier 
REQ  Content-portions 
PERM  Position 


PERM  Dimensions 


{ANY_VALUE}}}, 

PERM  Content-architecture-class 
PERM  User-readable-comments 
PERM  User-visible-name 
PERM  Application-comments 
PERM  Presentation-style 
PERM  Presentation-attributes 

PERM  #raster-graphics-attributes 


PERM 

#pel-path 

PERM 

#line-progression 

PERM 

#pel-spacing 

PERM 

#spacing-ratio 

PERM 

^clipping 

{'block'}, 

{ANY_VALUE}, 

{$RAST}, 

{REQ  #fixed-position  { 

REQ  ^horizontal-position  {ANY  VALUE}, 
REQ  #vertical-position  {ANY_VALUE}}}, 
{REQ  ^horizontal-dimension 

{REQ  #fixed-dimension  {ANY  VALUE}}, 
REQ  #vertical-dimension 

{REQ  #fixed-dimension 

{$FPR}, 

{ANY_STRING}, 

{ANY_STRING}, 

{ANYVALUE}, 

{STYLEJD_OF(PStyle)}, 

{ 

{ 

{ANY_VALUE}, 

{ANY_VALUE}, 

{REQ  ^length  {ANY  VALUE}, 

REQ  #pel-spaces  {ANY_VALUE}}, 

{REQ  #line-spacing-value  {ANY_VALUE}, 

REQ  #pel-spacing-value  {ANY  VALUE}}, 
{ANYVALUE}}} 


9.7.4  Doctment  Profile  Constraints 


At  this  point,  practically  every  DAP  proforma  and  notation 
construct  used  in  the  ODA  Raster  DAP  has  been  discussed  above. 
Therefore,  the  document  profile  constraints  are  not  shown  in  this 
tutorial . 


It  might  be  worth  discussing  four  macros:  BasicPageDimension, 
NonBasicPageDimensions , PermissiblePageDimensions,  and  NominalPageSizes.  The 

BasicPageDimension  macro  identifies  the  range  of  allowable  basic  values 
(up  to  ISO  AO  and  NA  A)  for  the  page  dimensions.  The 
NonBasicPageDimensions  (only  a partial  list  included  in  this  document) 
identifies  the  range  of  allowable  non-basic  values  (larger  than  ISO 
AO  and  NA  A size)  for  the  page  dimensions.  The  PermissiblePageDimensions 
macro  identifies  the  total  range  of  permissible  page  sizes.  The 
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NominalPageSizes  macro  identifies  actual  nominal  page  sizes  permitted 
by  the  ODA  Raster  DAP. 

DEFINEIBasicPageDimension," 

REQ  #horizontal-dimension  {REQ  #fixed-dimension  { 1..9240  }}, 

REQ  #vertical-dimension  {REQ  #fixed-dimension  { 1.. 12400  }} 

I REQ  ^horizontal-dimension  {REQ  ^fixed-dimension  { 1..  12400  }}, 

REQ  #vertical-dimension  {REQ  #fixed-dimension  { 1..9240  }} 


DEFINEINonBasicPageDimensions," 

{REQ  ^horizontal-dimension  {REQ  #fixed-dimension  {1.. 39680}}, 

REQ  #vertical-dimension  {REQ  #fixed-dimension  {1 2401  ..561 20}}} 

I {REQ  ^horizontal-dimension  {REQ  #fixed-dimension  {9241  ..39680}}, 
REQ  #vertical-dimension  {REQ  #fixed-dimension  {1.. 561  20}}} 

- up  to  ISQ  AO  portrait  -- 
...  etc . 

DEFINE(PermissiblePageDimensions," 

{REQ  #horizontal-dimension  {REQ  #fixed-dimension  {1.. 39680}}, 

REQ  #vertical-dimension  {REQ  #fixed-dimension  {1.. 561 20}}} 

- up  to  ISQ  AO  portrait  -- 
• • • etc • 

DEFINEINominalPageSizes," 

REQ  ^horizontal-dimension  {7015},  REQ  #vertical-dimension  {9920} 

- ISQ  A5  Portrait  - 

...  etc . 
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10.1  ASN.l  Notation 

ASN.l  provides  a very  formal  and  rigidly  defined  notation  for 
describing  protocols  and  standards.  A good  working  knowledge  of 
ASN.l  and  the  Basic  Encoding  Rules  is  essential  to  a successful 
implementation  of  the  ODA  Raster  DAP  encoding  or  decoding  program 
at  least  until  more  ODA  tools  become  available. 

ASN.l  is  a formal  description  language  based  on  the  concept  of 
tags,  data  types,  and  values  for  those  types.  All  objects  to  be 
interchanged  are  either  primitive  or  constructed  data  types. 
Primitive  types  are  simple  elementary  types  such  as  an  integer  or 
octet  string.  Constructed  types  are  those  that  have  been  built  up 
from  various  simple  types  or  other  constructed  types.  A large  set 
of  predefined  data  types  exists  and  application  specific  ones  may 
be  created. 

ASN.l  provides  powerful  mechanisms  for  expressing  the  restriction 
of  types  to  other  types  or  to  ranges  of  values.  Recursive 
definitions  are  permitted. 

It  would  seem  possible  to  implement  the  ODA  Raster  DAP  in  several 
ways:  (1)  compile  section  7 of  the  DAP  with  a "DAP  Compiler",  which 
directly  generates  C code  from  the  DAP  (nothing  like  this  is  known 
to  exist),  (2)  compile  the  ASN.l  Definitions  describing  the  DAP 
into  C code  using  an  ASN.l  compiler  (these  do  exist),  or  (3) 
directly  write  C code  or  use  any  other  programming  language  to 
implement  the  structures  in  the  ASN.l  Definitions  describing  the 
DAP.  It  should  be  noted  that  there  are  certain  semantical 
descriptions  in  the  DAP  that  are  not  present  in  the  ASN.l 
Definitions;  therefore,  these  semantical  meanings  are  lost  when 
using  an  ASN.l  compiler  versus  a DAP  compiler.  Similarly,  when 
generating  C code  versus  using  an  ASN.l  compiler,  some  of  the 
rigidity  and  restrictions  may  be  lost  if  the  implementor  is  not 
careful . 

10.2  Sample  of  ASN.l  Definitions 

The  following  discussion  is  based  upon  the  ASN.l  Definitions  which 
represent  the  source  statements  for  the  implementation  of  the  ODA 
Raster  DAP.  The  entire  listing  of  the  ASN.l  Definitions  appears  in 
ASN.l  Definitions,  Appendix  A.  Excerpts  are  included  below  to  aid 
in  the  discussion. 

Comments  may  be  used  in  ASN.l  and  are  identified  with  a double 
hyphen  ( — ) . This  tutorial  also  uses  additional  comments  which  are 
interspersed  within  the  ASN.l  Definitions  and  appear  in  a different 
font . 
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Any  set  of  ASN.l  Definitions  must  be  enclosed  within  an  ASN.l  shell 
structure  as  follows. 

Rif-Module 
DEFINITIONS  ::  = 

BEGIN 

--  ASN.l  Definitions  for  a module  called  Rif-module. 

END 


The  Rif-module,  Raster  Interchange  Format  module,  is  the  name  given  to 
this  particular  set  of  ASN.l  definitions.  All  of  the  definitions 
must  be  within  the  BEGIN  and  END  block.  The  first  group  of 
definitions  list  the  allowable  objects,  called  Interchange  Data 
Elements,  that  may  be  selected. 


Rif-Module 
DEFINITIONS  ::  = 

BEGIN 

::=  CHOICE  { 

[0]  IMPLICIT  Document-Profile-Descriptor, 

[2]  IMPLICIT  Layout-Object-Descriptor, 

[3]  IMPLICIT  Text-Unit, 

[7]  IMPLICIT  Presentation-Style-Descriptor 

} 


Interchange-Data-Element 

document-profile 

layout-object 

content-portion 

presentation-style 


An  interchanged  document  can  consist  of  several  Interchange-Data-Element 
objects.  Which  and  how  many  of  them  are  used  will  depend  upon  the 
contents  of  the  specific  document.  For  the  ODA  Raster  DAP,  a 
single  page  document  requires  the  selection  of  a document-profile, 
optionally  a presentation-style,  the  layout-object  four  times  (once  each  for 
document  layout  root,  composite  page,  image  frame,  and  specific 
block)  , and  a content-portion. 


All  of  these  objects  to  be  interchanged  are  further  defined  as 
constructed  (built  up  of  other  types)  . The  Rif-Module  itself  is  the 
first  such  object  definition  which  is  a constructed  type.  It 
begins  with  a DEFINITIONS  ::=  and  is  contained  within  a BEGIN  ...  END 
block.  The  Rif-Module  has  the  rules  to  create  each  interchange  data 
element  that  the  DAP  might  specify.  For  this  reason,  it  is  a 
CHOICE.  A different  recipe  applies  depending  on  which  type  of  item 
is  to  be  interchanged  next.  Each  choice  must  be  uniquely  tagged, 
and  is  identified  with  a number  in  brackets.  For  example,  the 
document-profile  has  a tag  of  zero  [0]  whereas  the  content-portion  has  a tag 
of  three  (3). 


The  content-portion  is  further  defined  by  a reference  to  Text-Unit. 
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Text-Unit 

content-portion-attributes 

content-information 


:;=  SEQUENCE  { 

Content-Portion-Attributes  OPTIONAL, 
Content-Information  OPTIONAL 


} 


The  Text  Unit  is  a SEQUENCE  consisting  of  the  items  within  the  braces. 
The  order  must  be  preserved,  that  is,  content-portion-attributes  comes  first 
followed  by  content-information.  In  a sequence,  there  does  not  need  to 
be  any  tags.  Among  those  items,  the  ones  listed  as  OPTIONAL  are  not 
mandatory. 

The  content-information  is  further  defined  by  Content-Information  (below)  which 
is  a CHOICE  between  one-octet-string  or  seq-octet-string . The  one-octet-string  is  a 
primitive  of  OCTET  STRING.  This  octet  string  is  designed  to  contain 
an  untiled  raster  image.  The  seq-octet-string  is  a SEQUENCE  OF  OCTET  STRINGS 
where  each  octet  string  will  contain  a single  tile  of  the  raster 
image. 

Content-Information  ::=  CHOICE  { 

one-octet-string  OCTET  STRING, 

seq-octet-string  SEQUENCE  OF  OCTET  STRING  } 


In  returning  to  the  Text-Unit  to  examine  the  Content-Portion-Attributes,  we  can 
see  that  it  is  a SET  (below) . That  means  that  the  items  within 
braces  may  occur  in  any  order. 


Content-Portion-Attributes 

content-identifier-layout 

type-of-coding 

coding-attributes 

raster-gr-coding-attributes 

alternative-representation 


::=  SET{ 

Content-Portion-Identifier  OPTIONAL, 
Type-Of-Coding  OPTIONAL, 

CHOICE  { 

[2]  IMPLICIT  Raster-Gr-Coding-Attributes, 

[3]  IMPLICIT  Alternative-Representation 
} OPTIONAL  } 


The  content-identifier-layout  is  further  defined  by  Content-Portion-Identifier  and  the 
type-of-coding  by  Type-Of-Coding . The  coding-attributes  must  be  a CHOICE  between 
raster-gr-coding-attributes  or  alternative-representation  which  have  tags  of  [2]  and 
[3],  respectively. 


IMPLICIT  is  a keyword  which  saves  space  when  the  data  is  reduced  to 
bytes  in  the  encoding  process.  It  indicates  that  in  building  the 
tag  for  a given  object,  the  type  for  the  object  is  not  needed. 


Content-Portion-Identifier  ;:=  [APPLICATION  0]  IMPLICIT  PrintableString 


The  Content-Portion-Identifier  is  a primitive  (simple,  elementary)  type  that 
is  not  further  defined.  It  is  specifically  defined  for  the  ODA 
application  as  a printable  string. 
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Type-Of-Coding  ::=  CHOICE  { 

other-coding  [6]  IMPLICIT  OBJECT  IDENTIFIER 

{2  8 3 7 0}  'T6  encoding' 

” or  {2  8 3 7 1}  'T4  one  dimensional  encoding' 

” or  (2  8 3 7 2}  'T4  two  dimensional  encoding' 

“ or  {2  8 3 7 3}  'bitmap  encoding' 

- or  {2  8 3 7 5}  'tiled  encoding' 

" or  {2  8 3 7 6}  'T6  encoding  - MSB' 

- or  {2  8 3 7 7}  'T4  one  dimensional  encoding  - MSB' 

” or  {2  8 3 7 8}  'T4  two  dimensional  encoding  - MSB' 

} 


The  Type-Of-Coding  is  also  another  primitive  type.  In  this  case,  it 
is  a CHOICE  between  one  of  the  object  identifiers  which  determines 
the  type  of  encoding  of  the  content  information  (raster  image) . 


Raster-Gr-Coding-Attributes 

number-of-pels-per-line 

[0] 

number-of-lines 

[1] 

compression 

[2] 

SET  { 

IMPLICIT  INTEGER  OPTIONAL, 
IMPLICIT  INTEGER  OPTIONAL, 
IMPLICIT  Compression  OPTIONAL, 


- number-of-pels-per-tile-line  [6]  IMPLICIT  INTEGER  OPTIONAL, 

number-of-pels-per-tile-line  is  always  a constant  512 

- number-of-lines-per-tile  [7]  IMPLICIT  INTEGER  OPTIONAL, 

number-of-lines-per-tile  is  always  a constant  512 


tiling-offset  [8]  IMPLICIT  Coordinate-Pair  OPTIONAL, 

tile-types  [9]  IMPLICIT  SEQUENCE  OF  Tile-Type  OPTIONAL 

} 

The  Raster-Gr-Coding-Attributes  structure  type  defines  all  of  the  raster 
graphics  coding  attributes.  Note  that  the  number-of-pels-per-line  and 
number-of-lines  are  primitive  types  of  INTEGER. 


The  tile-types  is  a sequence  of  Tile-Type. 


(below) . 

The  allowable  values 

are  0,  1,  2, 

Tile-Type 

INTEGER 

null-background 

(0), 

null-foreground 

(1), 

encoded-t6 

(2), 

bitmap 

(5), 

encoded-t6-msb 

(6) 

} - T.4  not  supported  in  tiled  encoding 

Each  Tile-Type  is  an  integer  value 
5 , or  6 . 


There  is  one  other  definition  that  has  not  been  discussed  and  that 
is  the  enumerated  data  name.  This  is  illustrated  by  the  document- 
architecture-class  (below)  within  the  Document-Characteristics  of  the  Document- 
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Profile-Descriptor,  The  code  that  follows  describes  the  usage  formatted  (0)  for 
document-architecture-class.  This  indicates  that  the  interchanged  value  is 
a zero,  but  that  zero  is  simply  the  defined  representation  for  the 
formatted  type  of  document  architecture  class.  The  word 
'formatted'  is  used  in  ODA  ASN.l  Definitions  as  an  enumerated  data 
name.  The  data  stream  will  contain  an  integer  with  the  value  of 
zero  (0)  which  signifies  that  it  is  a formatted  document. 

document-architecture-class  [1]  IMPLICIT  INTEGER  { 

formatted  (0)} 

OPTIONAL 

All  of  the  other  ASN.l  Definitions  use  the  same  basic  data  types  as 
those  discussed  above.  For  a complete  list  of  the  ASN.l 
Definitions  for  the  ODA  Raster  DAP,  refer  to  Appendix  A. 

10.3  The  Basic  Encoding  Rules 

The  Basic  Encoding  Rules  define  one  way  to  actually  encode  ASN.l 
objects  into  binary  values  for  interchange  (transfer  values)  using 
a syntax  called  Office  Document  Interchange  Format  (ODIF) . ODA 
permits  other  encoding  rules  to  be  used.  The  Basic  Encoding  Rules 
are  the  only  rules  discussed  in  this  document. 

A detailed  understanding  of  the  Basic  Encoding  Rules  is  not 
required  to  understand  the  ODA  Raster  DAP.  In  fact,  users  of  a 
library  of  ASN.l  routines  would  probably  never  need  to  understand 
encodings  at  the  bit  or  byte  level.  Only  a programmer  of  elemental 
ASN.l  input  and  output  routines  would  need  such  a detailed 
understanding.  These  individuals  should  refer  directly  to  ASN.l 
(IS  8824)  and  Basic  Encoding  Rules  (IS  8825)  standards  to  assure  a 
proper  implementation. 

This  section  provides  a brief  introduction  to  the  Basic  Encoding 
Rules.  The  key  idea  is  that  these  codes  are  best  left  to  programs 
to  read  and  write.  One  would  not  wish  to  read  a business  letter  by 
viewing  hexadecimal  ASCII  codes;  one  would  use  a word  processing 
program . 

The  Basic  Encoding  Rules  are  similar  to  many  file  formats  in  that 
for  each  object  they  encode,  they  specify  a type,  a length,  and 
then  a value.  Each  type  is  specified  by  a tag  identifier.  These 
tag  identifiers  are  specified  in  the  ASN.l  Definitions  inside  the 
brackets,  i.e.,  [3]. 

Each  tag  identifier  belongs  to  one  of  four  classes  of  tags,  defined 
by  a two  bit  pattern.  A tag  identifier  also  has  a five  bit  tag 
number  which  was  chosen  in  each  case  to  be  unambiguous  in  the 
context  of  other  tags.  A one  bit  flag,  which  indicates  whether  the 
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value  to  which  the  tag  identifier  refers,  is  constructed  or 
primitive  is  also  present  in  the  tag  identifier.  Constructed 
values  or  objects  are  built  up  from  other  objects. 

Figure  10  indicates  how  the  tag  identifiers  are  built  up  from  the 
class,  tag  number,  and  constructed  flag  of  a given  ASN.l  object. 
Tag  identifiers  also  have  a long  form  for  handling  tag  numbers 
greater  than  30.  We  show  only  the  short  form. 


7 

6 

5 

4 

3 

2 

1 

0 

1 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

0 

0 

0 

1 

0 

I 

1 

Bit  Number  In  Byte 

Tag  Class  - cont-spec 
Constnjcted  Rag 
Tag  Number  - 2 

Assembled 
Tag  Identifier 


Hexadecimal  Version 


Figure  10  - Constructing  Tag  Identifiers. 


There  are  four  classes  of  tags.  Shown  below  are  their  names,  their 
two-bit  codes  used  in  constructing  tag  identifiers,  and  their  use: 


Universal 


00  Types  that  are  defined  in  IS  8824, 
e.g.,  INTEGER,  OCTET  STRING.  [13] 


Application  01  Types  that  are  defined  for  the 

specific  application,  e.g. , ODA  has 
defined  APPLICATION  0 to  be  a string 
containing  only  digits  and  spaces. 


Context-specific  10  Types  which  are  defined  only  for  a 

specific  context  such  as  SET  or 
SEQUENCE  which  were  illustrated 
earlier. 


Private 


11  Not  used  in  the  ODA  Raster  DAP. 
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The  length  associated  with  an  object  includes  the  length  of  all 
objects  contained  within  it.  Figure  11  shows  the  two  length 
encoding  schemes:  definite  and  indefinite  length.  The  definite 
length  method  can  have  either  a short  or  a long  form.  The  short 
definite  form  is  only  valid  for  contents  with  a length  of  0 to  127 
whereas  the  long  definite  form  is  valid  for  any  definite  length, 
including  small  values  that  could  use  the  short  definite  form.  For 
primitive  objects  and  simpler  constructed  objects,  it  is  relatively 
easy  to  anticipate  their  length.  In  this  situation,  the  definite 
length  encoding  is  used. 


Short  definito  form: 


1 i n I 1 1 i 1 

(toriflin ) 


Long  definite  form: 


1 

Ill'll 

I 1 I 1 I 1 1 

... 

I 1 

(«  of  suosaquont 

(langih ) ( 

( octets  ) 


indefinite  form: 


1 0 0 0 0 0 0 0 constructed  contents  octets  ••• 
(indefinite  length) 


00000000  00000000 

i J-L  I,.I.  1,  1 I I ' III  I ' 

(endofconteno  ) 


Figure  11  - Definite  and  Indefinite  Length  Encoding. 

This  figure  is  extracted  from  Gaudette  [7]. 

For  complicated  tagged  objects,  it  might  not  be  possible  to 
determine  their  lengths  until  the  lengths  of  their  sub-elements  are 
known.  In  this  case,  indefinite  length  encoding  becomes  useful. 
This  method  begins  the  object  without  specifying  its  length.  A 
sequence  of  sub-elements  then  appears.  The  end  of  the  object  is 
marked  by  appending  an  end-of -contents  flag,  two  bytes  of  zeros. 

Indefinite  length  encoding  may  be  easier  for  a writing  program  when 
it  encounters  complicated  objects,  but  it  makes  a reading  program's 
job  more  difficult.  If  the  length  is  not  known,  it  is  not  possible 
to  simply  skip  over  the  large  object  even  if  it  is  not  of  interest. 
The  object  must  be  parsed  in  detail  in  order  to  find  the 
end-of -contents  flag.  This  parsing  examines  only  the  type  and 
length  of  each  sub-element.  Each  sub-element  which  is  not  an 
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end-of -contents  flag  can  then  be  skipped  over  by  use  of  its  length 
information. 


10.4  Transfer  Values 

Transfer  values  are  hexadecimal  listings  that  specify  the  actual 
binary  octets  (bytes)  placed  in  an  interchanged  file.  They  are  the 
result  of  applying  the  Basic  Encoding  Rules  to  the  ASN.l 
Definitions.  A standard  indenting  scheme  makes  it  easier  to 
understand  the  nesting  of  objects. 

Although  the  DAP  notation  and  ASN.l  Definitions  describe  the  entire 
range  of  all  possible  interchanged  files,  the  transfer  values 
listing  is  very  specific — it  describes  a single  instance  of  an 
interchanged  file.  Using  the  ASN.l  Definitions  from  Appendix  A and 
a full  page  test  chart  from  Appendix  B,  interchange  examples  of 
transfer  values  were  developed  in  Appendices  C-F. 

The  ASN.l  Definitions  were  read  into  the  Free  Value  (Freeval)  tool 
(see  Tools,  section  11)  to  evaluate  and  verify  the  correct  ASN.l 
syntax.  The  tool  was  then  used  to  insert  values  for  attributes 
specific  to  the  test  chart  document  and  to  encode  the  transfer 
values  for  the  different  interchange  examples  illustrated  in 
Appendices  C-F.  The  first  column  of  Appendices  C-F  shows  the 
source  data  for  each  of  the  attributes  to  be  included  in  the 
interchange  file.  The  second  column  contains  the  resulting  output 
from  the  Free  Value  tool  after  encoding  the  source  data. 

Appendix  C is  used  for  the  remainder  of  this  section  to  describe 
the  transfer  values.  However,  only  an  excerpt,  specifically  the 
content-portion  will  be  used  to  describe  the  transfer  values  in  detail. 
The  relevant  ASN.l  Definitions  from  Appendix  A is  extracted  and 
shown  below. 


Interchange-Data-Element 

::  = 

document-profile 

[0] 

layout-object 

[2] 

content-portion 

[3] 

presentation-style 

[7] 

} 


CHOICE  { 

IMPLICIT  Document-Profile-Descriptor, 
IMPLICIT  Layout-Object-Descriptor, 
IMPLICIT  Text-Unit, 

IMPLICIT  Presentation-Style-Descriptor 


Text-Unit 

content-portion-attributes 

content-information 


SEOUENCE  { 

Content-Portion-Attributes  OPTIONAL, 
Content-Information  OPTIONAL 


} 
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Content-Portion-Attributes 

content-identifier-layout 

type-of-coding 

coding-attributes 

raster-gr-coding-attributes 

alternative-representation 

::=  SET{ 

Content-Portion-Identifier  OPTIONAL, 

Type-Of-Coding  OPTIONAL, 

CHOICE  { 

[2]  IMPLICIT  Raster-Gr-Coding-Attributes, 

[3]  IMPLICIT  Alternative-Representation 
} OPTIONAL  } 

Content-Portion-Identifier 

::  = [APPLICATION  0]  IMPLICIT  PrintableString 

Type-Of-Coding 

other-coding 

::=  CHOICE  { 

[6]  IMPLICIT  OBJECT  IDENTIFIER 
- {2  8 3 7 6}  'T6  encoding  - MSB' 

} 

Content-Information 

one-octet-string 

seq-octet-string 

::=  CHOICE  { 

OCTET  STRING, 

SEOUENCE  OF  OCTET  STRING  } 

Alternative-Representation 

;:=  OCTET  STRING 

Raster-Gr-Coding-Attributes 

number-of-pels-per-line 

number-of-lines 

compression 

SET{ 

[0]  IMPLICIT  INTEGER  OPTIONAL, 

[1]  IMPLICIT  INTEGER  OPTIONAL, 

[2]  IMPLICIT  Compression  OPTIONAL, 

- number-of-pels-per-tile-line  [6]  IMPLICIT  INTEGER  OPTIONAL, 

number-of-pels-per-tile-line  is  always  a constant  512 

- number-of-lines-per-tile  [7]  IMPLICIT  INTEGER  OPTIONAL, 

number-of-lines-per-tile  is  always  a constant  512 


tiling-offset 

tile-types 

[8]  IMPLICIT  Coordinate-Pair  OPTIONAL, 

[9]  IMPLICIT  SEQUENCE  OF  Tile-Type  OPTIONAL 
} 

Tile-Type 

::=  INTEGER! 
null-background  (0), 

null-foreground  (1), 

encoded-t6  (2), 

bitmap  (5), 

encoded-t6-msb  (6) 

} - T.4  not  supported  in  tiled  encoding 

Ra-Gr-Coding-Attribute 

compression 

CHOICE! 

[0]  IMPLICIT  Compression 
} 
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Compression  ::=  INTEGER  {uncompressed  (0),  compressed  (1 )} 

--  The  'Compression'  attribute  is  supported  by  AliM  but  not  by  CALS. 

--  CALS  data  streams  always  uses  the  default  value  of  'compressed'. 


Inserting  the  source  data  transfer  values  for  the  content-portion 
resulted  in  the  structure  illustrated  below.  The  type-of-coding  object 
identifier  value  of  {2  8 3 7 6}  indicates  that  the  image  will  be 
encoded  as  'T.6  encoded  - MSB'  data.  The  number-of-pels-per-line  will  be 
'2550',  the  number-of-lines  will  be  '3300',  and  the  compression  is  '1' 
indicating  that  the  T.6  escape  mechanism  is  not  used. 

content-portion  { 
content-portion-attributes  { 
content-identifier-layout  "1  0 0 0 0", 
type-of-coding  other-coding  { 2,  8,  3,  7,  6 }, 
coding-attributes  raster-gr-coding-attributes  { 
compression  1, 
number-of-pels-per-line  2550, 
number-of-lines  3300  } }, 

content-information  one-octet-string 
'...'H  - '<  <T.6  encoded  - MSB  data>  >'H 

} 

This  results  in  the  interchanged  transfer  data  values  as  follows: 
<12832> 

a3  82  32  1c  [3]  constr  <12828> 

. 31  1e  [UNIV  17]  constr  <30> 

. . 40  09  [APPLO]  <9> 

31  20  30  20  30  20  30  20  30 
. . 86  04  [6]  <4> 

58  03  07  06 

. . a2  Ob  [2]  constr  < 1 1 > 

. . . 82  01  [2]  <1  > 

01 

. . . 80  02  [0]  <2> 

09  f6 

. . . 81  02  [1]  <2> 

Oc  e4 

. 04  82  31  f8  [UNIV  4]  <12792> 

- 12792  octets  of  compressed  data  (T.6  encoded  - MSB) 

The  only  items  which  actually  appear  in  the  interchanged  data  are 
the  octets  shown  as  hexadecimal  values.  Words,  decimal  points,  or 
items  in  angle  or  square  brackets  are  placed  in  the  listing  by  the 
Free  Value  tool  to  aid  readability  and  do  not  occur  in  the 
interchanged  data. 
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Items  in  angle  brackets  are  decimal  lengths  of  the  values  that 
follow.  Items  in  square  brackets  are  decimal  tags  corresponding  to 
the  ASN.l  Definitions.  Items  occurring  in  pairs  are  hexadecimal 
digits.  Each  pair  of  hexadecimal  digits  represents  one  octet.  The 
octet  values  are  a part  of  the  interchange  file  whereas  the  other 
inf oirmation,  such  as  decimal  points  and  numbers  contained  in  angle 
brackets  and  square  brackets,  are  not  a part  of  the  interchange 
file  but  are  used  to  aid  the  discussion  and  understanding  of  the 
file  contents.  The  decimal  points  are  included  to  show  the 
structure  of  the  data  and  make  it  easier  to  follow  the  example. 

Referring  to  the  interchange  object  represented  in  the  sixteen 
lines  above  and  beginning  with  'a3  82  32  Ic  [3]  constr  < 1 2828>  ' , we  see 
that  it  is  a constructed  object  made  up  of  smaller  objects.  The 
word  "constr"  inserted  by  the  Free  Value  tool  is  actually 
redundant.  We  could  have  come  to  the  same  conclusion  by  several 
other  means:  (1)  the  indenting  structure  using  the  decimal  points 
below  that  line  shows  other  objects;  or  (2)  the  bit  structure  of  an 
'a3',  binary  of  '10100110',  by  the  Basic  Encoding  Rules  indicates 
a constructed  type  (third  bit  is  a 1)  . 

In  the  discussion  below,  binary  values  are  shown  in  parentheses. 
While  going  through  this  encoding,  it  is  helpful  to  refer  to  the 
ASN.l  Definitions  describing  the  Interchange-Data-Element  in  the  Rif-module 
(see  relevant  ASN.l  Definitions  above). 

<12832> 

a3  82  32  1c  [3]  constr  <12828> 

Each  Interchange-Data-Element,  interchange  object,  in  the  transfer  values 
listing  begins  with  a decimal  number  in  angle  brackets  showing  the 
length  in  octets  of  the  entire  Interchange-Data-Element.  In  this  example, 
the  entire  length  of  the  content-portion  object  is  12,832  octets. 
Encoding  the  third  CHOICE,  content-portion,  of  the  Interchange-Data-Element 
results  in  the  a transfer  entry  'a3  82  32  Ic'  . The  tag  identifier 
'a3',  refer  to  figure  10,  stipulates  a context-specific  (10), 
constructed  (1)  transfer  value  with  a tag  number  of  three  (00011) ; 

(10  ) 

( 1 ) 

( 00011) 


(10100011)  = a3  hexadecimal. 

From  the  ASN.l  Definitions,  we  see  that  the  item  having  the  tag  [3] 
in  the  present  context  is  the  content-portion.  From  this,  we  see  that 
the  content-portion  is  of  type  Text-Unit. 
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The  '82'  uses  the  long  definite  form  of  length  and  specifies  the 
number  of  octets  in  the  length  value  of  the  structure  that  will 
follow.  That  is,  the  first  bit  of  the  octet  (1)  designates  a long 
definite  form  and  therefore  the  following  bits  (0000010)  is  a 
length  (length  of  a length)  indicating  that  two  octets  follows 
which  in  turn  contains  the  length  of  '32  1c'  for  the 
content-portion.  The  actual  length  of  the  value  for  the 
content-portion  is  '321c'  or  12,828  octets. 

. 31  1e  [UNIV  17]  constr  <30> 

Encoding  the  first  element  in  the  SEQUENCE  of  the  Text-Unit,  content- 
portion-attributes,  results  in  the  second  entry  '31  1e'.  The  '31' 
stipulates  a universal  type  (00),  constructed  (1),  transfer  value 
having  tag  number  (10001)  representing  decimal  17.  The  resulting 
encoding  is  a constructed  type,  universal  type  17  which  indicates 
a set.  The  length  of  the  transfer  value  (structure  that  follows) , 
'1e',  is  30  octets  shown  in  the  short  definite  form. 

. . 40  09  (APPL  0]  <9> 

31  20  30  20  30  20  30  20  30 


Encoding  the  first  element  in  the  SET  of  the  content-portion-attributes, 
content-identifier-layout,  results  in  the  third  and  fourth  entry  '40  09'  and 
'31  20  30  20  30  20  30  20  30',  respectively.  The  '40'  stipulates  an 
application  type  (01) , primitive  (0) , tag  number  of  zero  (00000) . 
In  this  instance,  the  tag  number  identifies  the  application  class 
tag.  The  application  class  tags  are  defined  within  the  ODA  realm 
of  "application."  They  are  shown  in  IS  8613-5,  Annex  B,  to  be: 


Application  0 
Application  1 
Application  2 
Application  3 
Application  4 
Application  5 


Content-Portion-Identifier 
Object-or-Class-Identif ier 
Content-Type 
Character-Data 
Date-and-Time 
Style-Identif ier 


Again,  the  length  of  the  transfer  value,  '09',  is  nine  octets  in 
the  short  definite  form  and  the  value  is  '31  20  30  20  30  20  30  20  30' 
which  is  the  encoding  for  the  Printable  String  '1  0 0 00'. 


. . 86  04  [6]  <4> 
58  03  07  06 


Encoding  the  second  element  in  the  SET  of  the  content-portion-attributes,  type- 
of-coding,  results  in  the  fifth  and  sixth  entry  '86  04'  and  '58030706', 
respectively.  The  '86'  stipulates  a context-specific  (10)  , 
primitive  (0) , tag  number  of  six  for  object  identifier  (00110) . 
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The  '04'  again  is  a short  definite  form  with  the  length  being  four. 
The  type-of-coding  value  of  {2,  8,  3,  7,  6}  is  encoded  as  '58  03  07  06'. 
Clause  20  of  IS  8825  describes  the  encoding  process  for  object 
identifiers . 

. . a2  Ob  [2]  constr  < 1 1 > 

Encoding  the  third  element  in  the  SET  of  the  content-portion-attributes, 
coding-attributes,  results  in  the  seventh  entry  'a20b'.  The  coding-attributes 
consists  of  a CHOICE,  in  our  case  it  is  the  raster-gr-coding-attributes . The 
'a2'  stipulates  a context-specific  (10),  constructed  (1),  transfer 
value  with  a tag  number  of  two  (00010)  for  tag  [2].  The  length  of 
the  transfer  value,  'Ob'  is  11  octets  shown  in  the  short  definite 
form. 

. . 82  01  [2]  <1  > 

01 

Encoding  the  first  element  in  the  SET  of  the  raster-gr-coding-attributes, 
compression,  results  in  the  eighth  and  ninth  entry  '8201  01  '.  The  '82' 
stipulates  a context-specific  (10) , primitive  (0) , transfer  value 
for  compression  (00010),  tag  [2].  The  length  of  '01'  indicates  that 
the  following  transfer  value  is  contained  within  the  one  octet. 
The  transfer  value,  '01',  is  an  integer  value  of  one  to  indicate 
compression.  This  means  that  the  encoded  data  is  compressed  and  that 
the  T.6  escape  mechanism  is  not  permitted,  which  is  the  default 
value.  As  stated  earlier  in  this  document,  this  attribute  may  be 
used  by  AIIM  but  is  not  used  by  DoD. 

. . 80  02  [0]  <2> 

09  f6 

Encoding  the  second  element  in  the  SET  of  the  raster-gr-coding-attributes, 
number-of-pels-per-line , results  in  the  tenth  and  eleventh  entry  '80  02'  and 
'09f6',  respectively.  The  '80'  stipulates  a context-specific  (10), 
primitive  (0)  , transfer  value  for  number-of-pels-per-line  (00000)  , tag  [01. 
The  length  of  '02'  indicates  that  the  following  transfer  value  is 
contained  within  two  octets.  The  transfer  value,  '09 f6',  is  an 
integer  value  of  2,550  for  the  number-of-pels-per-line. 

. . 81  02  [1]  <2> 

Oc  e4 

Encoding  the  third  element  in  the  SET  of  the  raster-gr-coding-attributes, 
number-of-lines,  results  in  the  twelfth  and  thirteenth  entry  '81  02'  and 
'0ce4',  respectively.  The  '81'  stipulates  a context-specific  (10), 
primitive  (0)  , transfer  value  for  number-of-lines  (00001)  , tag  [1].  The 
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length  of  '02'  indicates  that  the  following  transfer  value  is 
contained  within  two  octets.  The  transfer  value,  '0ce4',  is  an 
integer  value  of  3,300  for  the  number-of-lines . 

. 04  82  31  f8  [UNIV  4]  <12792> 

Encoding  the  second  element  in  the  SEQUENCE  of  the  Text-Unit,  content- 
information,  results  in  the  fourteenth  and  last  entry,  '04  82  31  f8',  the 
raster  data.  The  '04'  stipulates  a universal  type  (00)  , primitive 
(0)  , transfer  value  having  tag  number  (00100) . The  resulting 
encoding  is  a primitive  type,  universal  4 which  indicates  an  octet 
string,  one-octet-string.  The  length  of  the  transfer  value,  '82  31  f8', 
is  12,792  octets  shown  in  the  long  definite  form.  Following  the 
'8231  f8'  is  12,792  octets  of  CCITT  T.6  encoded-MSB  data  which  was 
previously  stipulated  by  the  type-of-coding  attribute. 

If  you  compare  the  encoding  example  discussed  above  with  a complete 
example  in  the  appendices,  you  will  find  that  tag  identifiers,  such 
as  'a2'  and  'a3',  may  occur  several  times  in  the  data  stream.  They 
have  a common  characteristic  in  that  they  are  context-specific  tag 
identifiers.  This  is  valid  because  the  tag  identifiers  are  located 
in  a different  area  of  the  data  stream.  This  illustrates  why  the 
term  "context-specific"  is  used  to  describe  a type  of  tag.  This 
context  sensitivity  means  that  another  object  of  a completely 
different  type  may  also  have  the  same  tag,  but  one  can  tell  them 
apart  because  both  will  never  appear  in  the  same  context. 

The  above  example  could  have  been  encoded  using  the  indefinite 
length  encoding  of  the  ASN.l  Basic  Encoding  Rules.  The  following 
encoding  illustrates  that  the  content-portion  may  be  encoded  as  'a3  80'  . 
The  '80'  with  the  first  bit  a one  and  the  remaining  seven  bits  a 
zero  indicate  indefinite  length.  The  content-information  encoded  as  '04 
80'  also  illustrates  indefinite  length  encoding.  For  every 
occurrence  of  an  indefinite  length  encoding,  there  must  be  a 
corresponding  pair  of  octets  containing  zeros  to  terminate  the 
encoding.  Therefore  at  the  end  of  the  encoding,  there  are  four 
octets  of  zeros,  the  first  pair  indicate  the  end  of  the  content- 
information  and  the  second  pair  indicate  the  end  of  the  content-portion. 
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<12832> 

a3  80  [3]  constr  < Indefinite  length  > 

. 31  1e  [UNIV  17]  constr  <30> 

. . 40  09  [APPL  0]  <9> 

31  20  30  20  30  20  30  20  30 
. . 86  04  [6]  <4> 

58  03  07  06 

. . a2  Ob  [2]  constr  < 1 1 > 

. . . 82  01  [2]  <1  > 

01 

. . . 80  02  [01  <2> 

09  f6 

. . . 81  02  [1]  <2> 

Oc  e4 

. 04  80  [UNIV  4]  < Indefinite  length  > 

--  12792  octets  of  compressed  data  (T.6  encoded  - MSB) 
. 00  00 
00  00 
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This  section  discusses  questions  likely  to  arise  in  the  minds  of 
implementors  in  the  course  of  reading  the  ODA  Raster  DAP.  Much  of 
the  explanation  given  in  this  section  would  have  been  inappropriate 
to  include  in  the  DAP,  which  is  intended  to  be  brief. 

11.1  Raster  Graphics  Basics 

Raster  graphics  provides  the  capability  to  process,  store,  and 
exchange  images  in  a digital  format.  This  technology  plays  a 
significant  role  in  systems  development  as  we  move  toward  the 
elusive  goal  of  the  paperless  office  and  work  environment. 

Raster  graphics  has  been  used  for  several  years  to  exchange 
documents  by  facsimile.  Currently,  elements  of  the  Department  of 
Defense  (DoD)  are  using  this  technology  to  store  and  exchange 
engineering  documents.  Similarly,  the  Patent  Trademark  Office 
digitizes  and  stores  patents  using  raster  graphics,  thus  making 
them  available  for  on-line  review.  Organizations  are  also  using 
this  technology  to  store  and  retrieve  scanned  office  documents. 
Raster  graphics  technology  is  absolutely  necessary  for  applications 
that  interchange  and  store  pictorial  data  such  as  photographs  and 
logos . 

Raster  graphics  is  a method  of  representing  a two-dimensional  image 
by  dividing  it  into  a rectangular  two-dimensional  array  of  picture 
elements  (pels) . Each  element  of  the  pel  array  comprises  data 
indicating  the  color  and  the  brightness  of  the  corresponding 
picture  element  of  the  image.  To  produce  a raster  image  from  an 
existing  document,  the  hard  copy  paper  or  microfilm  media  must  be 
processed  through  a raster  scanning  device. 

The  data  which  determines  the  image  of  a pel  specifies  one  of  two 
states,  named  "set"  and  "unset."  The  set  state  is  used  to  identify 
the  foreground  color  and  the  unset  to  identify  the  background 
color.  In  black  and  white  images,  the  foreground  is  represented  by 
a "1"  and  background  by  a "0."  For  reproduction  on  paper,  the 
background  color  will  normally  be  white  and  the  foreground  color 
black.  The  array  is  often  referred  to  as  the  bitmap  image. 

In  the  electronic  data  capture  and  conversion  of  existing  images  to 
digital  form  by  an  optical  scan  process,  the  scanner  superimposes 
an  imaginary  grid  or  raster  over  the  image  to  be  scanned.  Each  of 
the  grid  squares  represents  an  individual  pel  in  the  pel-array. 
Scanning  is  performed  from  left  to  right  along  each  line  beginning 
at  the  top  of  the  page.  The  scanner  evaluates  each  pel  and  assigns 
a corresponding  binary  value  of  "0"  for  mostly  white  or  "1"  for 
mostly  black. 
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Figure  12  - The  Raster  Scan  Process 


NOTE:  The  boundary  of  each  pel  is  directly  adjacent  to  its 
neighboring  pel  without  any  space  between  them. 

The  dimensions  of  the  array  or  bitmap  are  determined  by  the  size  of 
the  document  or  image  being  represented.  The  image  detail  that  can 
be  illustrated  is  dependent  upon  the  resolution  density  of  the 
raster  grid.  The  resolution  density  is  the  specific  number  of  pels 
per  inch  which  is  normally  the  same  for  both  directions  of  the 
image  dimensions.  Image  detail  can  be  improved  by  increasing  the 
grid  density  but  this  also  increases  the  storage  and  data 
processing  requirements.  Consequently,  there  is  a trade-off 
between  the  image  detail  required  for  the  application  and  the  costs 
associated  with  the  higher  density  requirements. 

One  of  the  costlier  aspects  of  raster  graphics  processing  is  the 
large  amount  of  data  generated  by  the  process.  For  example,  the 
actual  letters  "Me,"  as  illustrated  in  figure  12,  require  only  16 
bits,  or  two  bytes,  to  represent  using  ASCII  character  coding. 
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000000000000000000000000000000000000000000 

000000000000000000000000000000000000000000 

000000000000000000000000000000000000000000 

000000000000000000000000000000000000000000 

000011100000000001110000000000000000000000 

000011100000000011110000000000000000000000 

000011110000000011110000000000000000000000 

000011110000000111110000000000000000000000 

000011110000000111100000000000000000000000 

000011111000000111100000000000000000000000 

000011111000001111100000000011111110000000 

000011001100001101100000000111111111000000 

000011001100001101100000001111000111100000 

000011001110011001100000011110000011110000 

000011001111111001100000011100000001110000 

000011000111110001100000011100000001110000 

000011000111110001100000111100000001110000 

000011000011100001100000111111111111110000 

000011000001100001100000111111111111110000 

000011000000000001100000111000000000000000 

000011000000000001100000111000000000000000 

000011000000000001100000011000000000000000 

000011000000000001100000011100000000110000 

000011100000000011100000001111000001110000 

000011100000000011110000000111111111100000 

000011100000000011100000000011111110000000 

000000000000000000000000000001110000000000 

000000000000000000000000000000000000000000 

000000000000000000000000000000000000000000 

000000000000000000000000000000000000000000 


Figure  13  - Raster  Data 


The  bitmap  image,  as  shown  in  figure  13,  requires  a total  of  1260 
bits,  or  158  bytes,  to  represent  these  same  two  letters  in  a raster 
image  format.  To  help  reduce  the  storage  requirements,  there  have 
been  several  encoding  schemes  developed  to  compress  raster  data. 
In  the  world  of  facsimile  transmission,  the  CCITT  Recommendation 
T.4  (Group  3)  is  currently  used  for  compressing  the  documents 
during  transmission.  It  is  anticipated  that  future  systems  will 
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use  the  CCITT  Recommendation  T.6  (Group  4)  compression  algorithm. 
DoD  Military  Standard  184  0 stipulates  the  use  of  CCITT 
Recommendation  T.6  (Group  4)  as  the  DoD  standard  to  be  used  for  the 
interchange  of  raster  data  between  DoD  installations  and  their 
vendors.  Compression  ratios  can  typically  range  from  10:1  to  50:1 
depending  upon  the  complexity  of  the  image. 

Raster  graphics  images  can  be  integrated  into  office  documents 
through  the  use  of  IS  8613,  Office  Document  Architecture  (ODA)  and 
Interchange  Format.  ODA  provides  for  open  interchange  of 
structured  compound  documents  containing  text,  vector  graphics  and 
raster  graphics.  It  provides  the  rules  for  partitioning  and 
organizing  (structuring)  the  document  and  the  encodings  for  this 
structure  using  ASN.l. 

ODA  also  provides  a scheme  for  subdividing  a large  raster  graphics 
image  into  non-overlapping  regions  called  tiles.  This  scheme 
provides  a format  that  supports  operations  on  portions  of  a large 
image  without  requiring  other  portions  of  the  image  to  be  accessed. 
It  also  allows  parallel  compression  and  decompression  of  the 
individual  tiles. 

11.2  Encoders  and  Decoders 

It  is  worth  noting  that  encoders  (writers)  and  decoders  (readers) 
of  ODA  Raster  DAP  files  have  differing  needs  for  generality. 

Programs  which  create  ODA  Raster  DAP  files  may  be  relatively  simple 
because  they  may  be  hard-coded  to  produce  a specific  file  that 
meets  the  specifications  of  the  contract  and  that  still  remains 
compliant  with  the  document  application  profile  (DAP) . This  allows 
a simpler  conversion  of  data  out  of  a given  system  format  for 
export  to  other  organizations. 

For  example,  encoding  programs  may  use  definite  or  indefinite 
length  encoding,  may  or  may  not  include  the  optional  tile  index, 
may  or  may  not  zero  out  unused  portions  of  partial  tiles,  may  or 
may  not  create  documents  with  sizes  divisible  by  eight,  etc. 
Writers  may  freely  rely  on  default  values  for  as  many  parameters  as 
they  are  allowed  according  to  the  DAP. 

Programs  decoding  ODA  Raster  DAP  files  must  be  more  general  in  that 
they  must  be  prepared  to  receive  data  from  a wide  range  of  writers, 
each  of  which  is  producing  files  in  the  manner  simplest  for  them. 

11.3  Converters  Versus  Native  Systems 

Systems  that  store  data  internally  in  a format  close  to  that  of  an 
ODA  document  are  called  native  systems.  There  is  some  advantage  to 
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having  a native  system,  although  differing  implementation 
requirements  may  make  it  impractical  in  many  cases. 

Non-native  systems  must  implement  file  converters  for  translation 
of  interchanged  documents.  This  can  add  some  overhead  at  import 
and  export  time. 

11.4  Bit  Order 

The  proper  ordering  of  bits  within  bytes  (octets)  is  a subject  of 
industry-wide  dispute.  The  traditional  method  in  facsimile 
equipment  for  compressed  data  is  to  pack  code  bits  into  bytes  in  up 
fashion,  that  is,  least  significant  bit  (LSB)  to  most  significant 
bit  (MSB) . The  most  widespread  method  used  in  sending  bitmapped 
(uncompressed)  data  to  computer  display  adapters  is  with  a down 
ordering  (MSB  to  LSB)  . This  MSB  to  LSB  bit  ordering  has  also 
become  a common  representation  for  compressed  data  in  many  PC  and 
workstation  implementations. 

A Proposed  Technical  Corrigendum  (PTC)  Number  47  to  ISO/IEC 
JTC1/SC18/WG3  proposed  that  additional  type  of  coding  attribute 
values  be  added  to  CCITT  Recommendation  T.417  and  ISO  8613-7.  This 
change  would  allow  support  in  either  bit  order  sequence.  The  PTC 
was  approved  by  CCITT  but  not  by  ISO.  However,  the  revised  text 
will  appear  in  the  joint  publication  of  CCITT  Rec.  417  | ISO  8613-7 
with  a note  that  it  is  approved  only  for  CCITT.  The  consequence  of 
this  is  that  the  DAPs  may  refer  to  the  CCITT  Recommendation  T.417 
instead  of  ISO  8613-7.  Thus,  the  indication  of  this  as  being  for 
CCITT  only  has  no  effect  on  current  implementations.  PAGODA  has 
asked  that  ISO  review  its  position  and  approve  the  PTC  47  before 
publication  of  the  joint  document. 

In  the  design  process,  it  might  be  prudent  to  plan  for  reading  both 
compressed  bit  orderings,  especially  if  such  support  comes  more 
cheaply  during  the  early  development  phases. 

11.5  Padding/Byte  Boundaries 

Some  systems  may  derive  efficiencies  from  handling  documents  which 
have  sizes  which  are  multiples  of  eight.  MIL-R-28002B  requires  an 
encoding  program  to  export  documents  having  such  sizes. 

Decoding  programs  may  be  required  by  contract  to  import  documents 
from  other  systems  which  allow  for  arbitrary  dimensions.  They  may 
do  this  either  natively,  or  by  padding  out  lines  with  zeros  to 
dimensions  which  are  multiples  of  eight,  or  by  truncation  (since  it 
is  unlikely  that  this  will  lose  significant  data) . 


68 


Technical  Concepts 


A related  issue  is  whether  compressed  data  has  byte  boundary 
constraints.  The  T.6  standard  assumes  that  a T.6  compressed  data 
block  will  have  zeros  (called  pad  bits)  placed  after  the  valid  bits 
in  the  last,  partial  byte.  The  next  data  item  begins  on  a byte 
boundary.  Byte  boundaries  are  a major  issue  only  for  T.4 
compression,  which  is  not  permitted  under  MIL-R-28002B. 

11.6  Partial  tiles 

In  ODA  Raster  DAP  tiled  files,  a document's  size  along  either 
dimension  will  generally  not  be  a multiple  of  512  pels.  This  means 
that  some  unused  data  can  exist  in  tiles  around  any  or  all  of  the 
document's  four  edges.  In  IS  8613  Part  7,  this  unused  data  is  not 
considered  to  be  information.  Please  refer  to  figure  14. 

Decoding  programs  should  therefore  behave  as  if  garbage  data  will 
exist  in  those  pels  and  guard  against  its  presentation. 

Unless  specified  in  the  DoD  contract  that  the  un-imaged  pels  be  set 
to  background,  encoding  programs  have  the  option  of  leaving  garbage 
in  those  pels  or  zeroing  them  out  prior  to  compression.  It  is 
understood  that  compression  will  improve  if  zeros  are  in  the  unused 
portion  of  the  tile. 

It  is  further  understood  that  some  systems  may  get  a needed  price 
or  performance  benefit  from  not  zeroing  that  data.  For  example,  at 
a quality  assurance  (QA)  workstation,  an  operator  may  perform 
dynamic  clipping  of  scans  of  poorly  registered  aperture  cards. 
Leaving  garbage  in  the  partial  tiles  and  simply  changing  the 
clipping  parameters  in  the  file  would  avoid  having  to  recompress 
the  peripheral  tiles. 

Referring  again  to  figure  14,  we  notice  it  shows  only  one  band  of 
partial  tiles  around  the  periphery  of  the  tile  grid.  This  is 
because  the  tiling  offset  measure  pair  coordinates  must  be  less 
than  or  equal  to  512. 

What  is  particularly  useful  is  the  clipping  function  illustrated  in 
figure  14.  This  feature  allows  an  intelligent  scanning  subsystem 
to  identify  the  borders  of  the  "good"  region  of  the  scan  and  merely 
paste  the  appropriate  clipping  coordinate  pairs  into  the  file.  It 
does  not  need  to  recompress  the  tiles  to  remove  the  trimmed  areas. 

11.7  Tile  Ordering 

During  interchange,  the  tiles  must  appear  in  the  file  in  an  order 
which  is  primarily  along  the  pel  path  direction  and  secondarily 
along  the  line  progression  direction. 
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Many  systems  have  to  internally  store  tiles  in  random  order  because 
the  tiles  leave  parallelized  hardware  in  unpredictable  order  or 
because  a series  of  tile-local  editing  sessions  have  occurred.  At 
interchange  time,  however,  these  tiles  must  be  properly  ordered. 

11.8  Orientation 

For  ODA  Raster  DAP  documents,  the  manner  in  which  the  ODA  raster 
architecture  deals  with  orientation  requires  the  use  of  two 
attributes,  pel  path  and  line  progression.  The  pel  path  and  line 
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progression  directions  specified  for  the  document  at  interchange 
time  guide  the  reader  during  the  imaging  process.  To  get  proper 
viewing,  a reader  will  take  pels  from  a compressed  or  uncompressed 
data  stream  (file)  and  place  them  on  the  screen  or  paper  in  the 
directions  indicated.  The  decoding  program  will  lay  down  the  first 
line  of  pels  along  the  pel  path  direction  and  the  second  line  along 
a path  parallel  to  the  first,  but  displaced  from  it  along  the  line 
progression  direction. 

The  decoding  system  knows  its  own  requirements.  If  the  target 
device  is  a display,  the  pels  may  be  placed  in  memory  in  one 
organization.  If  the  target  device  is  a narrow  printer,  the  pels 
may  be  placed  in  memory  by  the  decoding  program  in  a different  way. 
The  point  is  that  the  orientation  parameters  found  in  the  file  are 
purely  descriptive,  not  prescriptive. 

The  pel  path  direction  may  have  any  of  four  values  and  the  line 
progression  direction  can  be  at  either  of  the  two  possible  right 
angles  to  it.  Therefore,  this  model  can  describe  images  which  are 
not  only  rotated,  but  also  mirrored  either  vertically  and/or 
horizontally.  This  allows  the  orientation  parameters  to  describe 
how  to  image  a file  which  might  have  resulted  from  scanning  the 
back  side  of  an  aperture  card  or  paper  sepia.  This  procedure  might 
have  been  done  in  order  to  improve  image  quality. 

Refer  to  figures  15  and  16  for  an  illustration  of  the  possible 
orientations. 

If  a mix  of  scans  is  done  as  a batch  and  the  file  writer  assumes 
all  of  the  scans  have  a certain  orientation  when  in  fact  they  do 
not,  then  a QA  post-process  will  be  necessary.  The  QA  operator 
would  view  each  scan,  check  its  quality,  perhaps  perform  a clipping 
operation,  and  then  identify  which  direction  would  be  "up"  for 
proper  viewing  orientation.  The  orientation  parameters  would  end 
up  in  the  file,  which  until  that  point  would  have  had  incorrect 
orientation  parameters.  No  other  changes  or  actual  rotation  would 
be  required. 

It  is  worth  noting  that  the  DAP  requires  all  tiles  to  have  the  same 
orientation. 
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Figure  15  - Position  of  Pels,  Portrait  Document 


4 

ALL  FED  TTH  POLICE  SCANNER 
IN  THIS  DIRECTION 


o 

N. 

CM 


Vi 

Vi 

2 

? 

0. 

o 

c 


Pel  Path  = 270 


Note  1:  The  pel  path  direction  is  measured  in  degrees 

counterclockwise  from  the  positive  horizontal  axis  (east). 

Note  2:  The  line  progression  direction  is  measured  in  degrees 
counterclockwise  from  the  pel  path  direction. 
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Figure  16  - Position  of  Pels,  Landscape  Document 
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Note  1:  The  pel  path  direction  is  measured  in  degrees 

counterclockwise  from  the  positive  horizontal  axis  (east). 

Note  2:  The  line  progression  direction  is  measured  in  degrees 
counterclockwise  from  the  pel  path  direction. 
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11.9  Rotation  to  Proper  Viewing  Orientation 

MIL-R-28002B  allows  the  contract  to  optionally  specify  that  all 
documents  be  rotated  where  necessary  to  achieve  proper  viewing 
orientation  with  pel  path  direction  set  to  0 and  line  progression 
direction  set  to  270.  If  this  option  has  been  specified,  the  QA 
process  described  above  would  require  an  additional  step  of 
rotating  any  document  which  was  improperly  scanned.  This 
contracting  option  would  be  specified  in  systems  where  the  viewing 
subsystem  is  not  powerful  enough  to  perform  at  display  time  any 
rotation  which  may  be  required  because  of  earlier 
random-orientation  scanning. 

11.10  Uncompressed  Bit  Sense 

Raster  data  represents  each  pel  in  the  source  document  by  a zero  or 
a one.  Differing  conventions  exist  in  industry  as  to  whether  a one 
represents  a light  or  a dark  picture  element.  The  situation  is 
further  confused  by  the  existence  of  both  photographic  positive  and 
photographic  negative  source  documents,  , aperture  cards, 
blueprints,  blue  lines. 

MIL-R-28002B  states  that  an  uncompressed  image  or  tile  shall 
represent  the  "information"  in  a source  document  by  one  bits  and 
the  "background"  by  zero  bits.  The  "information"  pels  in  an  image 
are  those  which  make  it  differ  from  a blank  image.  Such  pels  are 
typically  (though  not  necessarily)  grouped  into  run  lengths  shorter 
(on  average)  than  are  "background"  pels. 

This  representation  assures  harmony  with  T.6  encoding  when  such 
images  or  tiles  are  later  compressed.  T.6  coding  best  compresses 
short  runs  of  ones  and  longer  runs  of  zeros. 

In  T.6,  the  correct  use  of  ones  and  zeros  in  compressed  data  is  not 
open  to  confusion.  It  specifies  the  coding  unambiguously. 

11.11  Database  Issues 

In  ODA  Raster  DAP  files,  a document  may  contain  multiple  pages  (as 
pages  are  defined  within  ODA) . These  pages  may  contain  several 
images  of  a multiple  frame  aperture  card.  They  may  also  contain 
the  original  image  and  a scaled  down  overview  image.  In  this 
latter  case,  the  main  image  appears  as  the  first  page.  The  sheets 
of  a multiple  sheet  paper  drawing  or  multiple  card  aperture  card 
drawing  may  also  appear  as  pages  within  the  same  document.  This 
requires  a prior  agreement  between  the  exchanging  parties  or  in  the 
contracting  document.  This  agreement  identifies  the  allowed  uses 
of  this  mechanism  and  how  these  uses  are  to  be  distinguished  from 
each  other. 
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11.12  Definite  Versus  Indefinite  Length 

When  encoding  various  data  objects  in  ASN.l,  a choice  exists 
between  using  definite  length  encoding  and  indefinite  length 
encoding. 

Definite  length  encoding  has  an  explicit  length  specified  for  an 
object.  This  applies  to  the  entire  containing  object,  even  if  it 
is  constructed  of  many  smaller  objects.  A reader  that  may  be 
uninterested  in  the  internal  details  of  the  object  can  safely  skip 
ahead  a known  number  of  bytes. 

This  will  not  work  for  writers.  A writer  must  have  foreknowledge 
of  the  size  of  the  entire  object  before  even  writing  out  any  of  its 
contained  objects,  which  may  themselves  have  variable  sizes.  An 
enormous  stack  may  be  required  in  order  to  buffer  pending  objects. 

This  contrasts  with  indefinite  length  encoding,  where  an  explicit 
length  is  not  given.  Instead,  a flag  indicates  the  end  of  the 
object.  A reader  is  then  required  to  parse  all  the  contained 
objects  in  order  to  not  miss  the  flag.  This  slows  down  readers. 
It  does,  however,  remove  the  need  for  a writer  to  have  a large 
stack  as  described  above.  This  becomes  particularly  important  when 
creating  interchange  files  containing  tiled  raster  data.  It  may  be 
more  advantageous  for  the  creator  to  use  indefinite  length  encoding 
for  the  content-portion  and  the  content-information  (see  Appendices  D and  E)  . 

11.13  Basic  Versus  Non-basic  Versus  Default  Values 

Basic  values  are  those  commonly  used  values  that  may  be  placed  by 
encoders  into  a parameter  without  any  explicit  statement  of  the 
intent  to  do  so.  Decoders  are  expected  to  be  able  to  deal  with  all 
basic  values. 

Non-basic  values  are  non-commonly  used  values  which  may  appear  in 
the  associated  parameter  and  must  be  called  out  by  encoding 
programs  in  a section  near  the  beginning  of  the  document  (document 
profile) , well  before  they  are  used.  This  allows  decoding  programs 
to  quickly  discern  if  they  are  able  to  process  the  file.  The 
non-basic  values  are  specified  in  the  non-basic  document 
characteristics  portion  of  the  document  profile  (see  ODA 
Constituents  and  Attributes,  section  8,  and  ASN.l  Definitions, 
Appendix  A)  . Decoders  may  not  be  able  to  support  non-basic  values; 
however,  ISO  encourages  implementors  to  support  both  basic  and  non- 
basic  values. 

A value  not  listed  as  basic  or  non-basic  is  not  permitted,  unless 
it  occurs  via  a default.  This  is  not  always  as  restrictive  as  it 
might  seem — {ANY_VALUE}  is  sometimes  listed  as  non-basic. 
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The  defaulting  mechanism  operates  as  follows.  If  a parameter  is 
not  specified  where  it  occurs,  the  parameter  assumes  the 
corresponding  value  specified  for  an  object  up  in  the  hierarchy  of 
objects.  These  defaults,  if  not  stated  in  the  document  profile, 
are  found  in  IS  8613. 

For  example,  the  presentation  attribute,  pel  spacing,  has  a default 
value  in  ISO  8613-7  of  4/1  BMUs  (300  DPI)  . If  not  specified 
anywhere  in  the  data  stream,  then  the  '4/1'  BMU  value  is  used. 
However,  it  could  be  specified  in  several  different  manners  in  the 
data  stream,  that  is,  directly  in  the  presentation  attributes  of  a 
specific  block,  in  a presentation  style  which  is  referenced  by  a 
specific  block,  or  in  the  raster  graphics  content  defaults  of  the 
document  profile.  If  the  attribute  is  specified  in  the 
presentation  attributes  of  a specific  block,  then  that  value  will 
be  used  regardless  of  any  referenced  presentation  styles  or  of  an 
entry  in  the  document  profile.  If  the  attribute  is  not  specified 
in  the  presentation  attributes  of  a specific  block,  then  an 
implementor  must  look  for  the  possibility  of  it  being  specified  in 
a presentation  style  that  is  referenced  by  the  specific  block.  If 
it  doesn't  exist  here,  then  the  defaults  in  the  document  profile 
are  evaluated  for  a pel  spacing  entry.  If  it  is  not  present  in  the 
document  profile,  then  the  IS  8613  default  of  '4/1'  is  used. 

11.14  Null  Tiles 

Each  tile  in  a ODA  Raster  DAP  file  may  be  of  a different  type.  It 
may  be  a T.6  encoded,  T.6  encoded-MSB,  bitmap,  null  foreground,  or 
null  background  tile.  A tile  that  has  a tile  type  of  "null 
background"  will  have  a null  pointer  in  the  tile  index,  if  the  tile 
index  is  present,  and  will  be  imaged  as  background  without  a need 
to  draw  raster  content  from  the  file — in  fact  it  has  none. 

11.15  Presentation  Styles 

There  are  two  alternatives  for  designating  the  proper  presentation 
attributes  which  are  to  be  used  in  presenting  raster  graphics 
information  on  a page.  These  attributes  include  pel  path,  line 
progression,  clipping,  and  pel  spacing.  As  can  be  seen  in  the 
ASN.l  Definitions  (Appendix  A),  the  presentation  attributes  are 
used  to  describe  the  Layout-Object-Description-Body;  in  our  case,  the  layout 
object  is  the  specific  block.  One  alternative  is  to  assign  the 
presentation  attributes  (with  a tag  of  6)  directly  to  the  specific 
block. 

A second  alternative  is  to  use  a presentation  style  (having  a tag 
of  17)  . Of  course,  if  all  the  ODA  default  values  are  used,  then  no 
presentation  attributes  will  have  to  be  designated  at  all.  The 
default  values  for  these  attributes  are  a pel  path  of  0 degrees,  a 
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line  progression  of  270  degrees,  a pel  spacing  of  4 BMUs  (300  dpi)  , 
and  a clipping  rectangle  marked  by  the  two  points  (0,0;  N-1,L-1). 
N is  the  number  of  pels  per  line  and  L is  the  number  of  lines. 

If  a document  consists  of  only  a single  page  or  if  a document  has 
multiple  pages  each  with  one  unique  presentation  attribute 
requirement,  then  the  presentation  attributes,  if  required,  may  be 
assigned  directly  to  the  specific  block.  The  presentation  style 
constituent  need  not  be  used. 

If,  on  the  other  hand,  a document  consists  of  multiple  pages  with 
several  pages  sharing  the  same  presentation  attribute  description 
(same  pel  path,  line  progression,  etc.),  then  it  may  be  more 
practical  to  use  the  presentation  style  constituent. 

The  use  of  presentation  style  is  illustrated  in  Appendix  F.  Note 
that  the  style-identifier  in  the  interchange  data  element  for  presentation 
style  is  '5  0'  and  that  the  presentation-style  attribute  in  interchange 
data  element  for  document  layout  block  contains  a value  of  '50'. 
This  identifier  serves  as  a linking  mechanism  between  the 
presentation  style  constituent  and  the  appropriate  specific  block 
constituent.  If  the  document  illustrated  had  many  pages,  all 
consisting  of  the  same  presentation  characteristics,  then  all  of 
the  additional  block  descriptions  would  reference  the  same 
presentation  style  of  '50'. 

If  a document  consisted  of  many  pages  with  three  different 
presentation  styles,  then  there  would  have  to  be  a presentation 
style  described  for  each:  the  first  with  a style-identifier  of  '50',  the 
second  with  '51',  and  the  third  with  '52'.  Then  each  block  would 
reference  the  appropriate  presentation  style  with  its  presentation-style 
attribute  containing  either  '50',  '51',  or  '52'. 

In  a multiple  page  document,  the  use  of  presentation  styles  allows 
the  user  to  define  a set  of  presentation  styles  with  each  one  being 
unique.  Then  a block  description  refers  to  the  appropriate 
presentation  style.  If  styles  are  not  used,  then  the  presentation 
attributes  would  have  to  be  repeated  on  every  page  even  though  they 
may  contain  identical  descriptions. 


77 


12  Tools 


12 . 1 ODA  Toolkit 

An  ODA  toolkit  is  available  from  the  ODA  Consortium.  The  toolkit 
is  designed  to  aid  in  the  development  of  ODA  applications. 

The  ODA  toolkit  is  new  technology  that  could  speed  the  development 
of  computer  applications  that  promote  the  electronic  interchange  of 
documents  among  different  computer  systems  throughout  the  world. 
The  technology  involves  Application  Programming  Interfaces  (APIs) 
that  the  ODA  Consortium  includes  in  the  toolkit.  The  toolkit  is 
software  with  consistent,  published  specifications  that  is  openly 
licensed  to  companies. 

The  ODA  Consortium  now  has  defined  an  ODA-Level  API  which  provides 
common  services  that  define  how  data  is  stored  and  structured  so  it 
can  be  formatted  efficiently  into  a document.  It  also  has  defined 
a DAP-Level  API  that  helps  structure  documents  according  to  well 
defined  ODA  functional  subsets. 

More  information  can  be  obtained  by  writing  to  the:  The  Secretary, 
ODA  Consortium,  Avenue  Marcel  Thiry  204,  1200  Brussels,  Belgium. 

12.2  The  ISO  Development  Environment  (ISODE) 

An  ASN.l  tool  that  is  publicly  available  exists  within  the  ISO 
Development  Environment  (ISODE) . ISODE  can  be  used  to  generate 
routines  to  encode  and  decode  structures  given  the  ASN.l 
definitions  as  input.  Although  ISODE  is  an  openly  available 
implementation  of  the  upper-layers  of  Open  Systems  Interconnection 
(OSI) , it  is  primarily  a development  environment.  As  such,  it 
contains  many  tools  and  libraries  to  aid  the  application 
development  process.  Section  4 of  the  User's  Manual,  "The 
Applications  Cookbook"  [18],  has  several  ASN.l  abstract  syntax  and 
transfer  notation  tools  for  development  of  ASN.l  based 
applications . 

It  should  be  noted  that  this  tool  would  primarily  benefit  the 
applications  developer.  ISODE  need  not  be  installed  prior  to  use 
of  this  tool,  only  the  specific  programs  for  processing  the  ASN.l 
Definitions. 

ISODE  is  publicly  available.  To  access  the  files,  log  onto  a 
system  with  access  to  Internet  and  FTP  software.  The  host  is: 
uu.psi.com.  The  file  isode/ isode-8 . tar  should  be  retrieved  in 
BINARY  mode. 
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12.3  Free  Value  tool,  ASN.l  Compilers 

The  Free  Value  Tool  is  a set  of  development  tools  for  working  with 
ASN.l  defined  protocols  or  profiles.  It  can  improve  the 
programmer's  understanding  of  ASN.l  syntax  by  allowing  parsing, 
transformation  of  profile  structures  into  actual  C language  data 
structures,  and  conversions  into  and  out  of  transfer  format. 
Because  it  is  highly  general,  it  is  not  suited  to  production 
implementations . 

The  term  "free  value"  comes  from  the  fact  that  the  result  of 
running  the  tool  is  not  a particular  representation  of  one 
document,  but  rather  a set  of  data  structures  and  operations 
capable  of  properly  encoding  any  of  the  defined  class  of  documents. 
The  variables  of  the  data  structure  are  "free"  to  assume  any  one 
value  out  of  the  allowed  range  of  values. 

The  Free  Value  tool  comes  as  part  of  the  OSIkit  which  is  a 
collection  of  tools  for  the  application  of  Estelle  and  ASN.l  that 
were  developed  by  NIST.  Documents  for  these  tools  are  distributed 
by  the  National  Technical  Information  Service  (NTIS)  of  the  U.S. 
Department  of  Commerce.  This  software  is  not  supported.  The 
manual  with  the  Free  Value  tool  [7]  (which  is  also  available 
without  the  program)  contains  a valuable  introduction  to  ASN.l 
notation. 

ASN.l  compilers  are  also  available  commercially  from  several 
vendors . 
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All  definitions  are  taken  from  IS  8 613,  Part  1,  except  where 
otherwise  specified. 

Attribute.  An  element  of  a constituent  of  a document  that  has  a 
name  and  a value  and  that  expresses  a characteristic  of  the 
constituent  or  a relationship  with  one  or  more  constituents  of  the 
document . 

Basic  value.  An  attribute  value  that  is  unconditionally  allowed  in 
document  interchange  in  the  context  of  a given  application  profile. 

Bitmap.  A two-  or  three-dimensional  data  field  representing  a pel 
array. 

Block.  A basic  layout  object  that  corresponds  to  a rectangular 
area  within  a frame  and  consisting  of  only  a single  type  of 
content,  i.e.,  raster  graphics  content. 

Clipping.  The  actual  pel  array  to  be  imaged  as  determined  by 
applying  all  clipping  parameters. 

Constituent.  A set  of  attributes  that  is  one  of  the  following 
types:  a document  profile,  an  object  description,  a presentation 
style,  a layout  style,  or  a content  portion  description. 

Composite  page.  A page  that  is  subdivided  into  subordinate  frames 
consisting  of  blocks. 

Compression.  An  operation  performed  on  raster  image  data  to  remove 
redundant  information  and  thus  reduce  the  stored  or  interchanged 
size.  Negative  compression  is  the  case  where  this  operation 
results  in  an  increase  rather  than  a decrease  in  size. 

Constraints . Restriction  conditions  that  are  placed  upon  the  use 
of  attributes  within  constituents. 

Document  Application  Profile  (DAP) . The  specification  of  a 
combination  of  features  defined  in  IS  8613,  intended  to  form  a 
subset  to  fulfil  the  requirements  of  an  application. 

Decoding.  The  process  of  parsing  a file,  extracting  content 
information,  and  deriving  a bitmap  from  an  octet  string  by 
translating  any  compression  algorithm  used  to  create  the  octet 
string. 

Default  value.  An  attribute  value  that  is  the  standard  value  in 
the  document  interchange  in  the  context  of  a given  application 
profile. 
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Document  profile.  A set  of  attributes  which  specifies  the 

characteristics  of  the  document  as  a whole. 

Document  layout  root.  The  composite  object  of  the  specific  layout 
structure  at  the  highest  level  of  the  hierarchy. 

Encoding.  The  process  of  deriving  compressed  data  from  a bitmap  by 
applying  a compression  algorithm  to  the  bitmap. 

Formatted  document  architecture . A form  of  representation  of  a 
document  that  allows  the  presentation  of  the  document  as  intended 
by  the  originator  and  that  does  not  support  editing  and 
(re) formatting. 

Formatted  processable  content  architecture.  This  is  intended  to  be 
laid  out,  reformatted  and  imaged  by  the  recipient  in  accordance 
with  the  originator's  intent.  (Part  7) 

Frame.  A type  of  composite  layout  object  that  corresponds  to  a 
rectangular  area  within  a page. 

Image  Frame . A frame  used  in  the  context  of  the  ODA  Raster  DAP 
where  the  frame  is  coincident  with  the  page. 

Layout  characteristics.  The  attributes  which  guide  the  layout 
structure  of  a layout  object. 

Line  progression  direction.  The  direction  of  progression  of 
successive  lines  of  pels  within  a basic  layout  object. 

Non-basic  value.  An  attribute  value  that  is  only  allowed  in 
document  interchange  in  the  context  of  a given  application  profile 
if  its  use  is  declared  in  the  document  profile. 

Octet.  A subdivision  of  eight  bits  numbered  from  8 to  1 where  bit 
8 is  the  most  significant  bit  and  bit  1 is  the  least  significant 
bit.  (Also  known  as  a byte.) 

Page.  A type  of  layout  object  that  corresponds  to  a rectangular 
area  used  as  a reference  area  for  presenting  the  content  of  the 
document . 

Partial  tiles.  In  a tiled  image  of  a document,  the  incomplete 
tiles  which  may  occur  on  any  or  all  of  the  four  sides  of  the  tile 
array  when  the  image  has  been  positioned  and  clipped.  Also  known 
as  runt  tiles. 

Pel  (picture  element) . The  smallest  graphic  element  that  can  be 
individually  addressed  within  a picture.  Synonymous  with  pixel. 
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Pel  array.  A two-dimensional  array  of  pels  used  to  represent  a 
pictorial  image. 

Pel  path  direction.  The  direction  of  progression  of  successive 
pels  along  a line  within  the  basic  layout  object. 

Pel  spacing.  The  distance  between  any  two  successive  pels  along  a 
scan  line  of  an  image.  It  is  the  inverse  of  such  often  used  terms 
as  pel  density,  transmission  density,  or  resolution. 

Presentation  attributes.  Attributes  which  guide  the  format  and 
appearance  of  an  object's  content. 

Presentation  style.  A constituent  of  the  document,  referred  to 
from  a basic  logical  or  layout  component,  which  guides  the  format 
and  appearance  of  the  document  content. 

Raster  graphics.  The  electronic  data  processing  medium  used  to 
depict  any  arbitrary  assemblage  of  text  characters,  graphical 
figures,  or  pictorial  images  with  a pel  array. 

Raster  graphics  content.  The  raster  graphics  portion  of  a document 
that  is  intended  for  human  perception. 

Spacing  ratio.  The  ratio  of  line  spacing  to  pel  spacing. 

Specific  Block.  A block  used  in  the  context  of  the  ODA  Raster  DAP. 

Tile.  A rectangular  region  in  a layout  object  in  which  all  such 
regions  have  the  same  dimensions,  no  part  of  any  region  overlaps 
any  other  region,  and  regions  are  positioned  in  a fixed  grid, 
determined  by  partitioning  the  layout  object  into  region-sized 
areas. 

Tile  index.  An  application  comment  in  ODA  Raster  DAP  files  which 
contains  a list  of  byte  offsets  from  the  beginning  of  the  content 
information  (first  tile)  to  the  beginning  of  each  tile  in  the  page. 
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Appendix  A ASN.1  Definitions 


This  appendix  contains  the  complete  listing  of  the  ASN.l 
Definitions  of  an  implementation  of  the  ODA  Raster  DAP.  The  ASN.l 
Definitions  are  defined  in  a single  module  referred  to  as  "Raster 
Interchange  Format  (RIF)  Module." 

The  ASN.l  Definitions  are  a subset  of  the  ODA  ASN.l  Definitions 
defined  in  IS  8613-5,  IS  8613-7,  and  the  Addenda  to  IS  8613-7. 
These  definitions  were  developed  by  the  National  Institute  of 
Standards  and  Technology  using  the  Free  Value  tool.  Some 
constructions  which  may  seem  peculiar  exist  in  order  to  work  around 
limitations  in  those  tools  such  as  their  lack  of  support  for 
macros.  For  example,  if  macros  were  available  to  process  object 
identifiers,  the  commented-out  line  " --{  2 8 2 7 2 } " found  below 
could  have  been  properly  pasted  in  without  the  use  of  a comment. 


The  files  used  in  constructing  the  examples  illustrated  in  the 
appendices  of  this  document  are  publicly  available  via  anonymous 
FTP  on  the  Internet.  The  files  are  on  speckle.ncsl.nist.gov  in  the 
directory  /pub/oda_raster . 

**'W*****************************'** 

— * Interchange  Data  Element  * — 

” * ASN.l  Definitions  for  Raster  Interchange  Format  (RIF)  * - 


Rif-Module 

DEFINITIONS  ::  = 

BEGIN 

Interchange-Data-Element 

::  = 

document-profile 

[01 

layout-object 

[2] 

content-portion 

[3] 

presentation-style 

[7] 

} 


CHOICE  { 

IMPLICIT  Document-Profile-Descriptor, 
IMPLICIT  Layout-Object-Descriptor, 
IMPLICIT  Text-Unit, 

IMPLICIT  Presentation-Style-Descriptor 


DOCUMENT  PROFILE  DESCRIPTOR  ***************  .. 


Document-Profile-Descriptor 

specific-layout-structure 

document-characteristics 

document-management-attributes 

presentation-styles 


::=  SET  { 

[1]  IMPLICIT  NumericString  OPTIONAL, 

[2]  IMPLICIT  Document-Characteristics  OPTIONAL, 

[3]  IMPLICIT  Document-Management-Attributes 
OPTIONAL, 

[6]  IMPLICIT  NumericString  OPTIONAL 

} 
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Document-Characteristics 

document-architecture-class 


non-basic-doc-characteristics 

document-application-profile 

content-architecture-classes 


interchange-format-class 

oda-version 

standard 

publication-date 

doc-appl-profile-defaults 


Doc-Appl-Profile-Defaults 

document-architecture-defaults 

raster-gr-content-defaults 


Document-Architecture-Defaults 

content-architecture-class 


page-dimensions 

medium-type 

page-position 

type-of-coding 


Non-Basic-Doc-Characteristics 

page-dimensions 

ra-gr-coding-attributes 

ra-gr-presentation-features 

medium-types 


Appendix  A - ASN . 1 Definitions 


::=  SET{ 

[1]  IMPLICIT  INTEGER  { 
formatted  (0)} 

OPTIONAL, 

[2]  IMPLICIT  Non-Basic-Doc-Characteristics 
OPTIONAL, 

[4]  IMPLICIT  OBJECT  IDENTIFIER, 

-{1314111  1}, 

[5]  IMPLICIT  SET  OF  OBJECT  IDENTIFIER 
OPTIONAL  - { 2 8 2 7 2 }-, 

- Raster  Formatted  Processable  - 

[6]  IMPLICIT  INTEGER  {if-a  (0)},  - Class  A - 

[8]  IMPLICIT  SEQUENCE  { 

Character-Data, 

Date-and-Time)  OPTIONAL, 

[10]  IMPLICIT  Doc-Appl-Profile-Defaults 
OPTIONAL 

} 

SET  { 

[0]  IMPLICIT  Document-Architecture-Defaults, 

[2]  IMPLICIT  Raster-Gr-Content-Defaults 
OPTIONAL 

} 

SET{ 

[0]  IMPLICIT  Content-Architecture-Class 
OPTIONAL, 

- {2  8 2 7 2}  Raster  Formatted  Processable  - 
[2]  IMPLICIT  Measure-Pair  OPTIONAL, 

[6]  IMPLICIT  Medium-Type  OPTIONAL, 

[9]  IMPLICIT  Measure-Pair  OPTIONAL, 

[10]  Type-Of-Coding  OPTIONAL 

-{2  8370  I 28375  | 2837  6} 

- T6  encoding,  tiled  encoding,  OR 

- T6  encoding  - MSB 

- See  note  under  Type-Of-Coding 

} 

::=  SET{ 

[2]  IMPLICIT  SET  OF  Dimension-Pair  OPTIONAL, 

[3]  IMPLICIT  SET  OF  Ra-Gr-Coding-Attribute 
OPTIONAL, 

[4]  IMPLICIT  SET  OF  Ra-Gr-Presentation-Feature 
OPTIONAL, 

[8]  IMPLICIT  SET  OF  Medium-Type  OPTIONAL 

} 
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Document-Management-Attributes 

document-description 

::=  SET{ 

[7]  IMPLICIT  Document-Description  OPTIONAL 
} 

Document-Description 

document-reference 

::=  SET{ 

[5]  Document-Reference  OPTIONAL 
} 

Document-Reference 

unique-reference 

descriptive-reference 

;:=  CHOICE  { 

OBJECT  IDENTIFIER, 

Character-Data 

} 

Character-Data 

::  = [APPLICATION  3]  IMPLICIT  OCTET  STRING 

Date-and-Time 

::  = [APPLICATION  4]  IMPLICIT  PrintableString 

,_***************  layout  OBJECT  DESCRIPTOR  *************** 


Layout-Object-Descriptor 

object-type 

descriptor-body 

SEOUENCE  { 

Layout-Object-Type  OPTIONAL, 
Layout-Object-Descriptor-Body  OPTIONAL 
} 

Layout-Object-Type 

::=  INTEGER  { 
document-layout-root  (0), 
page  (2), 
frame  (3), 
block  (4) 

} 

Layout-Object-Descriptor-Body 

object-identifier 

subordinates 

::=  SET{ 

Object-or-Class-ldentifier  OPTIONAL, 

[0]  IMPLICIT  SEQUENCE  OF 

content-portions 

NumericString  OPTIONAL, 

[1]  IMPLICIT  SEQUENCE  OF 

NumericString  OPTIONAL, 

position 

dimensions 

presentation-attributes 

user-readable-comments 

user-visible-name 

page-position 

medium-type 

presentation-style 

[3]  IMPLICIT  Measure-Pair  OPTIONAL, 

[4]  IMPLICIT  Dimension-Pair  OPTIONAL, 

[6]  IMPLICIT  Presentation-Attributes  OPTIONAL, 
[8]  IMPLICIT  Comment-String  OPTIONAL, 

[14]  IMPLICIT  Comment- String  OPTIONAL, 

[15]  IMPLICIT  Measure-Pair  OPTIONAL, 

[16]  IMPLICIT  Medium-Type  OPTIONAL, 

[17]  IMPLICIT  Style-Identifier  OPTIONAL, 

application-comments  [25]  IMPLICIT  OCTET  STRING  OPTIONAL 

” 'application-comments'  defined  according  to  IS  8613-5,  the  ASN.1 
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— type  definition  for  the  containing  tiling  indexes  within  a block 
--  layout  object  is:  'SEQUENCE  OF  INTEGER'.  See  ODA  Raster  DAP. 


} 

Object-or-Class-ldentifier 

::  = [APPLICATION  1]  IMPLICIT  PrintableString 

Style-Identifier 

::  = [APPLICATION  5]  IMPLICIT  PrintableString 

Comment- String 

::=  OCTET  STRING 

Dimension-Pair 

horizontal 

vertical 

fixed 

variable 

::=  SEQUENCE  { 

[0]  IMPLICIT  INTEGER, 

CHOICE  { 

[0]  IMPLICIT  INTEGER, 

[1]  IMPLICIT  INTEGER} 

} 

Medium-Type 

nominal-page-size 

side-of-sheet 

SEQUENCE! 

Measure-Pair  OPTIONAL, 

INTEGER  { unspecified  (0), 
recto  (1 ), 
verso  (2)  } 

OPTIONAL 

} 

***************  presentation  STYLE  DESCRIPTOR  ************** 


Presentation-Style-Descriptor 

style-identifier 

user-readable-comments 

user-visible-name 

presentation-attributes 

::=  SET{ 

Style-Identifier, 

[0]  IMPLICIT  Comment-String  OPTIONAL, 

[1]  IMPLICIT  Comment- String  OPTIONAL, 

[3]  IMPLICIT  Presentation-Attributes  OPTIONAL 
} 

Presentation-Attributes 

content-architecture-class 

raster-graphics-attributes 

::=  SET{ 

Content-Architecture-Class  OPTIONAL, 

[1]  IMPLICIT  Raster-Graphics-Attributes 
OPTIONAL 

} 

Content-Architecture-Class 

OBJECT  IDENTIFIER 

-{28272}  Raster  Formatted  Processable  - 
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**4^*******^**** 


TEXT  UNITS  ***************  „ 


Text-Unit 

content-portion-attributes 

content-information 


Content-Portion-Attributes 

content-identifier-layout 

type-of-coding 

coding-attributes 

raster-gr-coding-attributes 

alternative-representation 


::=  SEQUENCE  { 

Content-Portion-Attributes  OPTIONAL, 
Content-Information  OPTIONAL 


} 


::=  SET{ 

Content-Portion-Identifier  OPTIONAL, 
Type-Of-Coding  OPTIONAL, 

CHOICE  { 

[2]  IMPLICIT  Raster-Gr-Coding-Attributes, 

[3]  IMPLICIT  Alternative-Representation 
} OPTIONAL  } 


Content-Portion-Identifier 


::  = [APPLICATION  0]  IMPLICIT  PrintableString 


Type-Of-Coding 

other-coding 


CHOICE  { 

[6]  IMPLICIT  OBJECT  IDENTIFIER 
{2  8 3 7 0}  'T6  encoding' 

- or  (2  8 3 7 1}  'T4  one  dimensional  encoding' 

- or  (2  8 3 7 2}  'T4  two  dimensional  encoding' 

- or  {2  8 3 7 3}  'bitmap  encoding' 

- or  {2  8 3 7 5}  'tiled  encoding' 

- or  {2  8 3 7 6}  'T6  encoding  - MSB' 

- or  {2  8 3 7 7}  'T4  one  dimensional  encoding  - MSB' 

" or  (2  8 3 7 8}  'T4  two  dimensional  encoding  - MSB' 

} 

— CALS  supports  only  the  bitmap(28373),  tiled(28375),  and  T6-MSB(28376)  encodings. 

— AIIM  does  not  support  tiled  encoding. 


Content-Information  ::=  CHOICE  { 

one-octet-string  OCTET  STRING, 

seq-octet-string  SEQUENCE  OF  OCTET  STRING  } 

— NOTE:  Content-Information  ::=  OCTET  STRING  is  defined  in  IS  8613-5  (1989), 
but  an  eratta  has  been  submitted  to  change  the  description  to 
a choice  to  support  tiled  raster  graphics. 

Alternative-Representation  ::=  OCTET  STRING 

” NOTE:  String  of  characters  from  the  sets  designated  by  the  document 
profile  attribute  "alternative  representation  character  sets", 
plus  carriage  return  and  line  feed. 
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__  **************  definitions  supporting  raster  graphics  ********** 

- ######  RASTER  GRAPHIC  PRESENTATION  ATTRIBUTES  ######  - 


Raster-Graphics-Attributes 

= 

pel-path 

[0] 

line-progression 

[1] 

clipping 

[4] 

pel-spacing 

[5] 

spacing-ratio 

[6] 

} 


One-Of-Four-Angles 


SET  { 

IMPLICIT  One-Of-Four-Angles  OPTIONAL, 
IMPLICIT  One-Of-Two-Angles  OPTIONAL, 
IMPLICIT  Clipping  OPTIONAL, 

Pel-Spacing  OPTIONAL, 

IMPLICIT  Spacing-Ratio  OPTIONAL 


INTEGER  { 


dO  (0),  - 0 degrees 
d90  (1 ),  - 90  degrees 
d180  (2),  - 180  degrees 
d270  (3)  - 270  degrees 


} 


One-Of-T  wo-Angles 


::=  INTEGER  { 

d90  (1),  - 0 degrees 
d270  (3)  -270  degrees 

} 


Measure-Pair 

horizontal 

vertical 


::=  SEOUENCE  { 

[0]  IMPLICIT  INTEGER, 
[0]  IMPLICIT  INTEGER 
} 


Clipping 

first-coordinate-pair 

second-coordinate-pair 


::=  SEOUENCE  { 

[0]  IMPLICIT  Coordinate-Pair  OPTIONAL, 

[1]  IMPLICIT  Coordinate-Pair  OPTIONAL 

} 


Coordinate-Pair 

x-coordinate 

y-coordinate 


SEOUENCE  { 
INTEGER, 
INTEGER 
} 


Pel-Spacing 

spacing 

length 

pel-spaces 

null 


Spacing-Ratio 

line-spacing-value 


::=  CHOICE  { 

[0]  IMPLICIT  SEOUENCE  { 
INTEGER, 

INTEGER  }, 

[1]  IMPLICIT  NULL 

- [1]  null  not  supported 

} 


SEOUENCE  { 
INTEGER, 


Definitions 


* * * 
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INTEGER 

} 


- ######  RASTER  GRAPHICS  CODING  ATTRIBUTES  ######  - 


Raster-Gr-Coding-Attributes 

number-of-pels-per-line 

number-of-lines 

compression 


::=  SET{ 

[0]  IMPLICIT  INTEGER  OPTIONAL, 

[1]  IMPLICIT  INTEGER  OPTIONAL, 

[2]  IMPLICIT  Compression  OPTIONAL, 


" number-of-pels-per-tile-line  [6]  IMPLICIT  INTEGER  OPTIONAL, 

number-of-pels-per-tile-line  is  always  a constant  512 
- number-of-lines-per-tile  [7]  IMPLICIT  INTEGER  OPTIONAL, 

number-of-lines-per-tile  is  always  a constant  512 


tiling-offset 

tile-types 


[8]  IMPLICIT  Coordinate-Pair  OPTIONAL, 

[9]  IMPLICIT  SEQUENCE  OF  Tile-Type  OPTIONAL 

} 


Tile-Type 


::=  INTEGER  { 

null-background 

(0), 

null-foreground 

(1), 

encoded-t6 

(2), 

bitmap 

(5), 

encoded-t6-msb 

(6) 

} - T.4  not  supported  in  tiled  encoding 


Ra-Gr-Coding-Attribute  ::=  CHOICE  { 

compression  [0]  IMPLICIT  Compression 

} 

- The  tag  value  used  above  preserves  compatibility  with  Group  4 

- Class  1 facsimile  data  streams. 


Compression  ::=  INTEGER  {uncompressed  (0),  compressed  (1)} 

- The  'Compression'  attribute  is  supported  by  AIIM  but  not  by  CALS. 

” CALS  data  streams  always  uses  the  default  value  of  'compressed'. 

“ It  is  not  supported  by  CALS. 


- ######  RASTER  GRAPHICS  PRESENTATION  FEATURES  ######  - 


Ra-Gr-Presentation-Feature 

pel-spacing 

spacing-ratio 

pel-path 

line-progression 


::=  CHOICE  { 

[5]  Pel-Spacing, 

[6]  IMPLICIT  Spacing-Ratio, 

[9]  IMPLICIT  One-Of-Four-Angles, 

[10]  IMPLICIT  One-Of-Two-Angles 

} 
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- ######  RASTER  GRAPHICS  CONTENT  DEFAULTS  ######  - 


Raster-Gr-Content-Defaults 


pel-path 

[0] 

line-progression 

[1] 

pel-spacing 

[5] 

spacing-ratio 

[6] 

compression 

[8] 

} 


SET  { 

IMPLICIT  One-Of-Four-Angles  OPTIONAL, 
IMPLICIT  One-Of-Two-Angles  OPTIONAL, 
Pel-Spacing  OPTIONAL, 

IMPLICIT  Spacing-Ratio  OPTIONAL, 
IMPLICIT  Compression  OPTIONAL 


END 
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This  appendix  describes  a test  chart  to  be  used  in  illustrating 
examples  of  ODA  Raster  DAP  interchange  files.  The  illustrations 
are  included  in  separate  appendices  where  specific  data  values  for 
each  attribute  have  been  inserted  into  the  ASN.l  definitions  as 
shown  in  Appendix  A.  The  test  chart  is  illustrated  in  figure  17. 

The  test  chart  image  used  was  created  by  the  CALS  Test  Network  and 
was  prepared  and  placed  into  the  proper  format  by  the  National 
Institute  of  Standards  and  Technology  using  the  Free  Value  tool. 

The  bitmapped  raster  file  representing  the  image  is  2560  pels  by 
3584  lines  and  therefore  has  exactly  5 by  7,  or  35  tiles.  The 
image  of  interest  is  actually  2550  pels  by  3300  lines  which  will 
fill  an  8.5  by  11  inch  page  at  300  pels  per  inch  with  no  margins. 
Within  this  inner  image  are  border  lines  at  all  its  edges.  Since 
the  containing  bitmapped  raster  file  comprises  full  tiles,  there  is 
an  excess  white  space  of  10  pels  per  line  to  the  right  of  the  inner 
image.  Similarly,  there  are  284  unused  (white)  lines  below  the 
inner  image. 

In  figure  17,  the  hard  copy  illustration  of  the  test  chart  has  been 
reduced  for  reproduction  purposes. 

If  we  imagine  the  tiles  to  be  sequenced  from  left  to  right  and  top 
to  bottom  (the  proper  tile  ordering  according  to  MIL-R-28002B) , 
every  tile  but  13,  14,  19,  and  24  has  its  number  rendered  in  text 
in  its  upper  right  corner. 

Tile  1 contains  text  which  displays  the  size  in  inches,  the 
resolution  in  dpi,  the  width  in  pels,  and  the  height  in  lines. 
Tile  19  is  an  all  white  tile.  Tile  24  is  an  all  black  tile.  Tiles 
8,  9,  13,  and  14  have  an  X between  them,  running  from  the  upper 
left  of  8 to  the  lower  right  of  14,  and  from  the  lower  left  of  13 
to  the  upper  right  of  9.  There  are  also  3 wedges  in  these  4 tiles, 
one  between  8 and  13,  one  between  9 and  14,  and  one  between  13  and 
14.  The  24  other  tiles  are  mostly  white  with  each  outlined  in 
black. 
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Appendix  B - Test  Chart  Data 


Figure  17  - Test  Chart 


Appendix  C AIIM  Document:  With  Clipping  and  Number  of  Lines 


This  appendix  demonstrates  the  insertion  of  specific  data  values, 
representing  the  image  in  Appendix  B in  an  untiled  format,  for  each 
attribute  into  the  ASN.l  definitions  as  shown  in  Appendix  A.  It 
represents  an  AIIM  example  that  is  illustrated  in  Annex  B.2  of 
ANSI/AIIM  MS-53.  It  is  an  illustration  showing  the  use  of  clipping 
and  number  of  lines.  The  data  values  inserted  are  shown  in  column 
one  and  the  transfer  values  are  shown  in  column  two. 
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Appendix  D AIIM  Document:  Without  Clipping  and  Number  of  Lines 


This  appendix  demonstrates  the  insertion  of  specific  data  values, 
representing  the  image  in  Appendix  B in  an  untiled  format,  for  each 
attribute  into  the  ASN.l  definitions  as  shown  in  Appendix  A.  It 
represents  an  example  that  is  illustrated  in  Annex  B.3  of  ANSI/AIIM 
MS-53.  It  is  an  illustration  without  clipping  and  number  of  lines. 
The  data  values  inserted  are  shown  in  column  one  and  the  transfer 
values  are  shown  in  column  two. 
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Data  Values  Example  (for  B.3) 
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Appendix  E CALS:  Tiled  Example  Minimum  Parameters 


This  appendix  demonstrates  the  insertion  of  specific  data  values, 
representing  the  image  in  Appendix  B in  a tiled  format,  for  each 
attribute  into  the  ASN.l  definitions  as  shown  in  Appendix  A.  It 
represents  a CALS  example  using  the  minimum  number  of  attributes  in 
the  ODA  Raster  DAP.  The  data  values  inserted  are  shown  in  column 
one  and  the  transfer  values  are  shown  in  column  two. 
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Interchange  Data  Elements  --  Interchange  Transfer  Values 

Source  Data  Values  for  Tiled  Raster  Test  Image  --  Tiled  Raster  Test  Image 

Using  Minimum  Set  of  Parameters  --  Using  Minimum  Set  of  Parameters 
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--  tile  35  T.6  encoded  -MSB  data 
--  (.  00  00  <If  content -information  is  encode' 

indefinite  length>) 

(00  00  <If  content_portion  is  encoded 
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Appendix  F CALS:  Tiled  Example  All  Parameters 


This  appendix  demonstrates  the  insertion  of  specific  data  values, 
representing  the  image  in  Appendix  B in  a tiled  format,  for  each 
attribute  into  the  ASN.l  definitions  as  shown  in  Appendix  A.  It 
represents  a CALS  example  using  all  of  the  possible  attributes  in 
the  ODA  Raster  DAP.  The  data  values  inserted  are  shown  in  column 
one  and  the  transfer  values  are  shown  in  column  two. 
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Interchange  Data  Elements  --  Interchange  Transfer  Values 

Source  Data  Values  for  Tiled  Raster  Test  Image  --  Tiled  Raster  Test  Image 

Using  all  Possible  Available  Parameters  --  Using  all  Possible  Avaiable  Parameters  and  Null 

Using  Null  Tiles  Tiles 
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